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a second switch means for connecting said output 
of said inverter to said second node of an other of 
said units. 
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Description 

This invention relates to processing signals received from a communications channel. More particularly this inven- 
tion relates to an integrated signal processing system for receiving signals suitable for use in the transmission of video. 
5 "hi-fi" audio, images or other high bit rate signals. 

Encoded transmission of inherently analog signals is increasingly practced today as a result of advances in signal 
processing techniques that have increased the bit rate achievable in a channel. At the same time new data compression 
techniques have tended to reduce the bandwidth required to acceptably represent analog information. The art is pres- 
ently striving to more efficiently transmit video and audio data in applications such as cable television using digital tech- 
10 niques. 

Various modulation techniques have been employed in digital communications. For example quadrature amplitude 
modulation (QAM) is a relatively sophisticated technique favored by practitioners of digital radio communications. This 
method involves two separate symbol streams, each stream nruxiulating one of two earners in quadrature. This system 
achieves spectral efficiencies, between 5 - 7 bits/sec-Hz in multilevel formats such as 64-QAM and 256-QAM. QAM is 
IS particularly useful in applications having a low signal-to-noise ratio. However double sideband modulation is required. 
Furthermore cross-coupled channel equalizers are generally needed, which adds to the overall complexity of the sys- 
tem. 

A variant of QAM is quadrature phase shift keying (QPSK), in which a signal constellation consisting of four sym- 
bols is transmitted, each having a different phase and a constant amplitude. The scheme is inrtplemented as the sum of 
20 orthogonal conponents, repressed by the equation. 



where Om can be any of {0, 7c/2, tc, 37c/2}. It is necessary to transmit both sidebands in order to preserve the quadrature 
25 information. 

Another modulation scheme known to the art Is vestigial sideband (VSB) modulation, which is achieved by ampli- 
tude modulating a pulsed baseband signal, and suppressing a redundant sideband of the anplitude modulated (AM) 
signal, in order to conserve bandwidth. Usually the lower sideband is suppressed. In the digital form of VSB. a digital 
pulse amplitude nrxxiulated (PAM) signal is employed. 

30 It is proposed in Citta etal., Pract}caHmplementationofa43mbit/Sec(8bit/Hz) Digitaf Modem for Cable Television, 
1993 NCTA Technical Papers, pp 271 - 278. to implement a 16 level VSB modulation method in cable television appli- 
cations, wherein synr^ls of 1 6 discrete methods are amplitude modulated, using carrier suppression and transmission 
of a vestigial sideband in a 6 MHz channel. Transmission of a low level pilot carrier, located approximately 310 kHz 
above the lower channel edge, is included to assist in signal detection. The arrangement provides for the transmission 

35 of 43 Mbit/sec, but requires a passband at 5.38 MHZ at 4 bits/symbot. 

Reference is made to the detailed desaiption of the invention which is to be read in conjunction with the following 
drawings, by way at example wherein: 

Fig. 1 is a block diagram at a communication system that is embodied by the present invention; 
40 Fig. 2 is a diagram indicating mappings at a bitstream to 16-VSB symbols for transmission thereof by the system 
shown in Rg. 1 ; 

Fig. 3 is a diagram indicating mappings at a bitstream to 8-VSB syml^ots for transmission thereof by the system 
shown in Fig. 1 ; 

Fig. 4 is a block diagram at a digital receiver capable at receiving VSB signals from the channel in the data com- 
45 munication system shown in Fig. 1 ; 

Fig. 4a is a more detailed block diagram at a portion of the receiver shown in Rg. 4; 
Rg. 4b is a block diagram similar to Rg. 4 at an alternate enrixxiiment of the invention; 

Fig. 5a is an electrical schematk; illustrating a comparator that is helpful in understanding an aspect of the inven- 
tion; 

50 Fig. 5b Is a more detailed electrical schematic of a comparator in accordance with the invention; 
Fig. 6a is a schematic illustrating a prefenred embodiment of the circuit shown in Fig. 5b; 
Fig. 6b is an electrical schematic at an inverter used in the circuit shown in Fig. 6a; 

Fig. 7 is a diagram indicating the format at a packet of data that is processed by the system illustrated in Rg. 1 ; 
Fig. 8 is a functional block diagram at the Reed-Solomon decoder that is incorporated in the system illustrated in 
55 Fig. 1; 

Fig. 9 is a block diagram at the Reed-Solomon decoder which operates according to the process illustrated in Rg. 
8; 

Fig. 10 is a diagram at a hardware arrangement for generating entries at a Galois Field; 
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Fig. 1 1 is a block diagram of a FIFO that is incorporated in the decoder illustrated in Fig. 8; 
Fig. 12 shows a hardware arrangement for generating syndromes in the process illustrated in Fig. 8; 
Fig. 1 3 shows a flow diagram of the Berlekamp algorithm used in a Reed-Solomon decoder in the prior art; * 
Fig. 14 shows a block diagram of an apparatus used to perform the Berlekarrp algorithm used in a Reed-Solomon 
5 decoder in accordance with the process illustrated in Fig. 8; 

Fig. 1 5 shows a block diagram of the arrangement for accomplishing a Chien search in the process shown in Fig. 8: 
Fig. 1 6 is a schematic showing aspects of a RAM used in the deinterleaver shown in Fig. 21 ; 
Fig. 1 7 is a timing diagram that illustrates the operation of the RAM shown in Fig. 16; 

Fig. 18 is a schematic of hardware for implementing an addressing arrangement in the deinterleaver shown in Fig. 
10 21; 

Fig. 19 is a schematic of a circuit for determining the stride rate for the deinterleaver shown in Fig. 21 ; 
Fig. 20 Is a schematic of a circuit for controlling the mode of operation of the RAM illustrated in Fig. 1 6; 
Fig. 21 is a schematic in block form for the deinterleaver used In the process shown in Rg. 4; 
Fig. 22 is a diagram illustrating a generator of cyclic redundancy data; 
15 Fig. 23 is a diagram illustrating the VSB frequency spectrum at the input to the analog-to-digrtal converter of the 
receiver illustrated in Fig. 4; 

Fig. 24 is a flow diagram illustrating the process of channel acquisition by the receiver shown in Fig. 4; 

Fig. 25 is a detailed flow diagram Illustrating synchronization detection in the process illustrated in Fig. 24; 

Fig. 26 Is a block diagram illustrating the automatic gain control circuit in the receiver shown in Fig. 4; 
20 Fig. 27 is an electrical sohematic of the circuit shown in Fig. 26; 

Fig. 28 Is a more detailed electrical schematic of a portion of the circuit illustrated in Fig. 27; 

Fig. 29 is a detailed block diagram of the automatic gain control circuit depicted in Fig. 26; 

Fig. 30 is an electrical schematic of tiie sigma-delta block of tiie automatic gain control circuit of Fig. 26; 

Fig. 31 is an electrical schematic of tiie lock detector block of tine automatic gain control circuit of Rg. 26; 
25 Fig. 32 is a block diagram of a core of tiie adaptive equalizer of the receiver shown in Rg. 4; 

Fig. 33 is a schematic of a portion of tiie adaptive equalizer finite impulse response filter core illustrated in Rg. 32; 

Rg. 34 Is a block diagram of the adaptive equalizer of tiie receiver shown in Fig. 4; 

Fig. 35 is a schematic of tiie derotater employed in tiie adaptive equalizer shown in Fig. 34; 

Fig. 36 is a tklock diagram generally showing a derotater; 
30 Fig. 37 is a more detailed diagram of a Miibert filter used in tiie phase tracker shown in Rg. 35; 

Fig. 38 is a more detailed schematic of another portion of the phase tracker shown in Fig. 35; 

Fig. 39 is a block diagram of a state machine which contols the adaptive equalizer and tiie phase tracker shown in 

Figs 35 and 37 - 38; 

Rg. 40a is a detailed schematic of the adaptive equalizer shown in Fig. 34; 
35 Figs. 40b and 40c show independent and joint adaptation mode of operation of the adaptive equalizer and phase 
tracker shown in Fig. 34; 

Fig. 41 is a block diagram of the descrambler used in the adaptive equalizer shown in Rg. 34; 
Rg. 42 is a diagram of a digital filter that Is helpful in understanding the operation of the Invention; 
Fig. 43 Is a diagram of a digital filter illustrating an optimization process; 
40 Fig. 44 is a diagram of a matched fitter according to the invention; 

Fig. 45 is a schematic of a portion of the even-numbered taps in the filter shown in Fig. 44; 
Rg. 46 is a schematic of a portion of the odd-numbered taps in tiie filter shown in Fig. 44: 
Fig. 47 is a schematic of a DC removal circuit according to the present invention; 

Fig. 48 is a block diagram of the carrier recovery circuit used in the receiver according to tiie present invention; 
45 Fig. 49 is a schematic of the carrier recovery circuit shown in Fig. 48; 
Fig. 50 is a representative prior art discrete time filter; 

Fig. 51 is an alternate embodiment of portions of tiie carrier recovery circuit shown in Rg. 49; 
Fig. 52 is a diagram illustrating the sigma-delta modulator in the circuit shown in Fig. 49; 
Fig. 53 is a block diagram of the timing recovery circuit as used in the receiver according to tiie present invention; 
50 Fig. 54 is a detailed electrical schematic of tiie timing recovery circuit according to the present invention; and 
Rg. 55 is a schematic of a portion of the output interface in the receiver according to the present Invention. 

it is a primary object of the present invention to provide an improved system for tiie communication of digital data 
in a constrained channel. 

55 It is another object of the invention to provide an improved, economical apparatus for receiving and decoding data 
at high bit rates, such as video and audio signals. 

It is yet another object of the invention to provide an improved highly accurate analog-to-digital converter which can 
operate at high speeds and is suitable for the processing of video signals. 
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It is still another object of the invention to provide an improved compact filter that can reduce a modulated signial to 
a complex baseband representation and concurrently perform a Nyquist operation. 

It is a further object of the invention to provide an improved and highly compact deinterleaving circuit that can be 
economically implemented in a semiconductor integrated circuit 

5 It is another object of the invention to provide an output interface for a digital receiver that synchronizes the data 
flow through the receiver with a transmission rate of the signal. 

These and other objects of the present invention are attained by a passband pulse amplitude modulation (PAM) 
receiver employing multilevel vestigial sideband modulation. A particular form of the invention is suitable for transmitting 
MPEG 2 transport layer data. MPEG is a standard well known to the art. in which data is grouped in a plurality of pack- 

10 ets, each of which contains 188 bytes. This number was chosen for compatibility with asynchronous transfer mode 
(ATM) transmissions, another known telecommunication standard. The apparatus disclosed herein relies on randomi- 
zation of the data prior to transmission, using a signal constellation having a zero mean. 

The invention provides a signal processing apparatus for the reception of data packets that are transmitted through 
a channel, wheran the data packets include information data and error correction data for correcting errors in the 

15 received data, and the packets are represented in a modulated signal having pretransmission characteristics, and are 
demodulated following transmission. The signal processing apparatus comprises an analog-to-digital converter for 
sampling an input signal following transmission of the input signal through a communications channel. A timing recov- 
ery circuit is coupled to the analog-to<ligital converter output for adjusting the frequency and the phase of the sampling 
intervals. A carrier recovery circuit is coupled to the analog-to-digital converter output for adjusting the frequency and 

20 phase of the input signal. An automatic gain control circuit is also coupled to the analog-to-digital converter output and 
provides an error signal that is indicative of a magnitude of the input signal and a reference magnitude. A filter conforms 
the analog-to-dlgital converter output to pretransmission characteristics of the input signal. An adaptive equalizer is 
coupled to the filter, and has characteristics that are adaptively varied in accordance with predetermined information 
encoded in the modulated signal, so that the equalizer output compensates for channel characteristics. An error cor- 

25 reeling circuit is coupled to the equalizer and to an output interface. The timing recovery circuit the carrier recovery cir- 
cuit, the equalizer, the en-or conrecting circuit, and the output interface are integrated on a semiconductor integrated 
circuit. 

In an aspect of the invention the modulated signal is modulated by vestigial sideband nrxxJulation. and there is pro- 
vided an amplifier coupled to the channel and accepting the nuKlulated signal therefrom, and a demodulator coupled 
30 to the amplifier for producing a demodulated signal. 

In another aspect of the invention a plurality of the data packets are grouped in frames, each frame further compris- 
ing a frame header, while the predetermined information comprises a training sequence in the frame header. 

In another aspect of the invention the equalizer comprises a first response filter, and a circuit for adjusting coeffi- 
cients of the first response filter that is responsive to an error signal that is derived from a difference between an output 
35 of the first response filter ar»d the predetermined information. The circuit for adjusting the coefficients executes the 
signed least-mean-square algorithm. 

The equalizer also includes a phase tracking circuit for producing an in-phase component and a quadrature com- 
ponent that is representative of the modulated signal in accordance with the formula 

40 data a a (Ocos<|»+^0sin(|» 

wherein 

data is an output; 
45 <|» is phase en^or; 

a(t) is transmitted data; and 

a(t) is the quadrature component of a(t). 

The phase tracking circuit output is in accordance with the formula 

50 

output c a(t) (cose cos<^ + sine sin(|») + d(t) {s\n^ cose - cos<|>sine) 

wherein e is an angle of rotation of a signal constellation of the modulated signal. The phase tracking circuit comprises 
a second response filter, and a circuit for estimating the angle 6 according to the least-mean-square algorithm. 
55 In another aspect of the invention the first and second response filters are finite impulse response filters, and the 
second response filter performs a Hilbert transform. 

In another aspect of the invention blocks of the packets are interleaved at an interieaving depth, and a deinterleav- 
ing circuit is incorporated in the integrated circuit. The deinterleaving circuit comprises a random access menx)ry for 



4 



EP0 874 499 A2 



memorizing the interleaved packets, which has a capacity that does not exceed a block of interleaved data, and is 
organized in a plurality of rows and a plurality of columns, wherein the rows define a plurality of groups. A first circuit 
generates an address signal representing a sequence of addresses of the random access memory, wherein successive 
addresses differ by a stride. A second circuit successively reads and writes data out of and into the random access 
5 memory respectively at an address of the random access memory that is determined by the address signal. A third cir- 
cuit increases the stride by the interleaving depth, wherein the stride is increased upon deinterleaving of a block of inter- 
leaved data. 

In another aspect of the invention the deinterleaving circuit further comprises a control circuit for operating the sec- 
ond circuit in a selected one of a first operating mode, wherein the random access memory is accepting Incoming data 
10 and is not producing outgoing data; a second operating mode, wherein the random access memory is accepting incom- 
ing data and producing outgoing data; and a third operating mode, wherein the random access mennory Is not accepting 
incoming data and is producing outgoing data. The first circuit comprises a predecoder that preselects one of the 
groups of rows in the random access memory, and a row decoder that selects a row of the preselected group. 

An input of the analog-to-digital converter has a modulated input that exceeds baseband, and the filter has a plu- 
15 ratify of coefficients that are arranged to reduce the output of the analog-to-digital converter to a complex baseband rep- 
resentation of the modulated signal. 

In an aspect of the Invention tiie integrated circuit is a CMOS integrated circuit 

In another aspect of the inventon the filter is integrated in the integrated circuit. 

In another aspect of the invention the analog-to-digital converter is integrated in the integrated circuit. 
20 In another aspect of the invention the automatic gain control circuit is Integrated in the integrated circuit. 

In another aspect of the invention the analog-to-digital converter comprises a comparator having first and second 
units, each of the units comprising a capacitor connected to a first node and a second node. A first switch means con- 
nects the first node to a selected one of an input voltage and a reference voltage. An inverter is connected to the second 
node and has an output, and the inverter has a small signal gain between the second node and the output thereof. A 
25 second switch means connects the output of the inverter of one of tiie first and second units to the first node of anotiier 
of the first and second units, whereby tiie first and second units are cross-coupled in a positive feed back loop when the 
second switch means of the first unit and tiie second switch means of the second units are dosed. The output of tiie 
inverter is representative of a comparison of the input voltage and the reference voltage. Each unit further comprises a 
third switch means for connecting tiie first node and the output of the inverter, whereby an input of the inverter is zeroed. 
30 In anotiier aspect of tiie invention ttie inverter, tiie first switch means, the second switch means, and tiie third switch 
means comprise MOS tansistors. 

In another aspect of ttie invention tiie fitter down converts tiie input signal to conplex baseband representation and 
performs a Nyquist operation on tiie input signal, 

In anotiier aspect of the invention the error con-ecting circuit conrprlses a Reed-Solomon decoder, which conrprises 
35 a circuit for executing a Berlekamp algorithm. The drcutt comprises a first register for hokling a portion of a locator pol- 
ynomial A(x), a second register for holding a portion of a D polynomial, a first switch means tor alternately selecting tiie 
first register and the second register in successive iterations of the Berlekamp algorithm. The circuit further comprises 
a third register for holding a portion of an evaluator polynomial 0(x), a fourth register for holding a portion of an A poly- 
nomial, and a second switch means for alternately selecting the third register and tiie fourth register in successive iter- 
40 ations of the Berlekanp algorithm. 

The invention provides a method of signal processing received data packets that are transmitted through a channel, 
wherein the data packets include information data and error correction data for con'ecting errors in the received data, 
and the packets are represented in a nrKXiutated signal having pretransmission characteristics, and are demodulated 
following b-ansmission, conprising the steps of sampling an input signal at sampling inten/als following transmission of 
45 the input signal through a channel. While the step of sampling is being performed, a frequency and a phase of the sam- 
pling inten^als and a frequency and a phase of tiie input signal are adjusted. An error signal is provided that represents 
a difference between the signal that is indicative of a magnitude of the input signal and a reference magnitude. The 
sanrpled input signal is filtered to conform a post-sampling characteristic ttiereof to a pretransmission characteristic 
thereof. The filtered input signal is adaptively equalized in accordance witii predetermined information encoded in tiie 
50 modulated signal in order to conform tiie filtered input signal to characteristics of the channel. The adaptively equalized 
input signal is submitted to an error conrecting drcuit to produce con-ected data, and the corrected data Is output. The 
step of adjusting a frequency and a phase of the input signal, the step of providing an error signal, the step of filtering 
the sampled input signal, tiie step of adaptively equalizing the filtered input signal, and tiie step of submitting tiie adap- 
tively equalized input signal to an error correcting circuit are performed using a semiconductor integrated circuit. 
55 The invention provides a filter for operating upon a sampled signal comprising an arrangement of adders, multipli- 
ers, and multiplexers having a pulse-shaping response, in which tiie multipliers are arranged to multiply factors con^e- 
sponding to samples of the signal by constant coefficients, tiie constant coefficients are selected for use in 
simultaneously shifting the signal in frequency and shaping pulses of tiie sampled signal according to tiie pulse-shapirig 



5 



EP 0 874 499 A2 

response. 

In one aspect of the invention the pulse-shaping response is a square-root raised cosine response. 

In an aspect of the invention the pulse-shaping response is a square-root raised cosine respor^e. 

The invention provides a filter for operating upon a signal sanpled at a rate exceeding the minimum Nyquist sam- 
5 pling frequency, which has an arrangement of multipliers, adders, and multiplexers arranged to operate upon a first por- 
tion of samples of the sampled signal while discarding a second portion of the samples, thereby preserving information 
transmitted within the bandwidth of the sampled signal, while reducing the number and frequency of the samples to be 
propagated. 

In an aspect of the invention the first portion at the samples conesponds to symbol pulses. 

10 In another aspect of the invention the first portion of the samples corresponds to one symbol per sample. 

The Invention provides an output Interface for transfemng data from a data source operating at a first clock rate pro- 
vided by a first clock signal to a data sink operating at a second clock rate provided by a second clock signal. The inter- 
face has a first latch operable at the first clock rate, a second latch operable at the second clock rate. TTie second latch 
receives data from the first latch. The interface includes a first signal generator operable at the first clock rate, producing 

15 a data valid signal, and includes at least one third latch operable at the second clock rate. The third latch receives the 
data valid signal from the first signal generator in response to the second dock signal. A second signal generator is 
operabe at the second clock rate, and activates a load data signal to the second latch In response to receipt of the data 
valid signal from the third latch. Data is thereby transferred from the first latch to the second latch In response to receipt 
by the second latch at the second dock signal when the load data signal is active. 

20 The invention provides an output data en^or signaling system for signaling the presence or absence at an error in 
at least one multiple byte packet to an external processing environment. The multiple byte packet includes at least one 
error indicator, and has a buffer, the buffer storing at least one multiple byte packet. There is provided a packet error 
indicator, signaling an error condition of the packet to the external processing environment after receipt by the buffer of 
at least a portion at a packet containing an active error indicator bit. 

26 As used herein the notation sK.N indicates signed 2's complement integers having a magnitude varying from 0 to 
2*^-1, and N bits of fraction. An unsigned integer is represented as K.N. 

Turning now to the Drawing, and to Fig. 1 thereof, a communication system that Is embodied by a preferred embod- 
iment of the invention is generally referenced 1 0. A data source 12, such as a television signal, is submitted to a source 
encoder 14 to yield a bit stream that is processed through a channel encoder 16. It will be understood by those skilled 

30 in the art that the source encoder 14 is an^nged to minimize the bit rate required to represent the data with a desired 
fidelity, and that the channel encoder 16 maximizes the information rate conveyed through a channel with less than a 
predetermined bit error probat>ility. The anangement of the data is discussed for convenience with reference to the 
MPEG2 (ISO/IEC JTC1/SC29/WG1 1 N0702) digital transmission scheme, It being understood that many other kinds of 
data, grouped in packets of various sizes can be transmitted within the scope and spirit of the invention. In the preferred 

35 embodiment the transport stream from the data source 12 is formed by the source encoder 14 into 188 byte groups, in 
conformance with the MPEG 2 standard, and a Reed Solomon code is applied by the channel encoder 16, wherein 
each 188 byte group has 20 appended check bytes to form a 208 byte packet Reed Solomon codes are known to pro- 
vide high coding gains, and with this arrangement it is possible to con-ect up to 10 byte errors per packet. The details of 
the Reed-Solomon (208, 188) code are as follows: 

40 Galois Field (256) arithmetic is used. The field generator polynomial is given byx -i-x -fx +x +1.A primitive 
element, a^. is the xth member of the Galois Field, and the code generator polynomial is given by: 

19 

45 imO 



The following C program correctly generates the Reed Solomon code. 

so 
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#include <stdio.h> 
#define GEN_POLY 0x1 d 
int a[256]: 
int b[256]: 

static int gfmult(d1,d2) 

int d1. d2; 

{ 

int result; 

if((d1==0)||(d2==0)) 
return (0); 
else 

^ result = b[d1l+b[d2]: 
result - result%(255); 
retum (a[result]); 



main 0 
{ 

int in_data: 
int i; 

int shift_reg[20]; 
int feedback; 
int symbol.count: 

intg(20H174.165,121.121.198,228.22.187.36.69.150.112, 

220.6.99.1 1 1 ,5,240.185.1 52}; 

at01«1;bI11sO; 

a[1I*2;.b[2J=:1; 

for(i=2;i<256-1:l++) 

{ 

alil = a(i-11«1; 
if(a[i]&256) 
a[q = (a[il&(255))*GEN_POLY;: 
blaOD = 

} 

symboljcount = 0; 
for (W)ri<20; 1++) 
shift reglQsO; 

whlteT(scanf C%d". &in_data)) 1= EOF) 
{ 

symbol_count++; 
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feedback = in_data " shift_reg[19]; 
for(i=(19); i>0: i-) 
shift_reg[i] = shift_reg[i-1l * (gfmult (feedback. g[il)); 
shift_reg(01 = (gfmult (feedback, g[0])): 
printf C%d\n". in_data); 
if (symbol_count == 188) 

{ 

for(i=(19); i>=0; i-) 

printf ("%d\n". shifl_reg[i]). 
symbol_count = 0; 
for (i=ori<20; i++) 

shift_regli] = 0; 

) 

} 

}• 



The bytes in the Reed-Solomon encoded packets are then subjected to 16-way interleaving in order to better toter* 
ate burst errors that could exceed the correction capabilities of the Reed-Solomon technique. This is accomplished, as 
indicated in Table 1 , by writing byte packets rowwise into a 208 x 16 byte array, and reading the data by columns. 

25 



Table 1 



30 



Interleave Structure 


0 


1 


2 




206 


207 


208 


209 


210 




414 


415 














3120 


3121 


3122 




332 6 


3327 



The 3328 bytes are written in the order 0, 1, 2,...,3327, and read in the order 0. 208. 416,...,3120. 1,209, 3121. 
... With this an^angement up to 42 microseconds of burst enters can be tolerated, assuming the a transmission rate of 
30 megabits/second using 16-VSB. 
40 The resultant interleaved block is passed through a transmit fitter 18 and a modulator 20. as shown in Rg. 1 . The 
digital communication scheme discussed herein assumes that randomized data is being transmitted with zero mean, to 
keep from transmitting with direct current (DC) bias. To achieve randomization, the data is subjected to a brt-wtse exclu- 
sive OR operation with a pseudorandom sequence generated by a feedback shift register. The random number gener- 
ator employs an 1 1 bit shift register (not shown) which is initialized to Is. The generator function is the polynomial 

45 1+X^ + X^V 

Groups of interleaved blocks of data thus formed are transmitted along with a periodic frame header, which con- 
tains a frame synchronization sequence and a training sequence. The purpose of the latter will be explained in further 
detail below. 

The frame structure is shown in table 2. The frame header includes a 31 symbol frame sync, 775 symbol training 
50 sequence, and a 26 symbol user data field. 



Table 2 



55 





Frame Header 


Data 


16-VSB 


832 symbols 


320 packets (20 interleaved blocks) 


8-VSB 


832 symbols 


240 packets (15 interleaved blocks) 
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Table 2 (continued] 





Frame Header 


Data 


4-VSB 


832 symbols 


160 packets (10 interleaved blocks) 


2-VSB 


832 symbols 


80 packets (5 interleaved blocks) 



The generator polynomial for the frame sync lsx^ + x*+x^ + x+1 , with an initiai condition of 00001 (binary). 
This yields the frame sync sequence: 
w sseq= 1.0,0.0,0,1.1,1.0.0.1,1,0,1.1,1.1,1.0.1.0.0,0,10,0,1,0.1.0,1. 

The generator polynomial for the training sequence is x^ +x^-i- 1 .with initial condition 00100 (binary). This yields 
the training sequence: 

tseq = 0.0.1.0.0.0.0.1.0.1,0,1.1,1.0.1.1.0.0.0.1.1.1.1.1,0,0.1,1.0,1. 
The complete frame header consists of: 
15 sseq + 12 X (tseq' + tseq) + tseq* + userdata[0..25]. where tseq* is identical to tseq. except that the last bit is 

inverted from 1 to 0. 

The user data field contains two sets of two bits which each specify the nrxxlulation level (16-VSB d-VSB. 4'VSB or 
2-VSB). two bytes of user data and a 6 bit cyclic redundancy check (CRC) field as shown in table 3. 

20 

Table 3 



User Data Reld 


VSB Levels 


VSB levels 


user_regO 


user_reg1 


CRC 


2 bits 


2 bits 


8 bits 


8 bits 


6 bits 



The modulation level is defined in table 4. 

30 

Table 4 



VSB Modulation Level Reld 


vsb-levels[1:0] 


VSB modulation 


0 


16-VSB 


11 


8 VSB 


10 


4 VSB 


01 


2 VSB 



The CRC is generated as follows: the sequence 'Vsbjevelsll :0]. vsbjevels[1:0], user_reg0[7:0], 
user_reg(7:0].0. 0,0.0, 0.0" forms the dividend of a CRC with generator polynomial G(x) = x^+x+x^ + 1. The remain- 
der is CRC[5:0]. A generator of a user data CRC generator is shown in Rg. 22. 
45 The sequence *VsbJevels[1 :0]. vsbjevels[1 :0]. user_regO[7:0]. user_reg[7:0]. CRC[5:0]" is scrambled by exclusive 
ORing with the first 26 bits of the training sequence tseq. 

Data is transmitted as symbols consisting of 4 bits for 16-VSB. 3 bits for 8- VSB, 2 bits for 4-VSB. or 1 bit for 2-VSB. 
Bytes from the interleaver nrust be converted to symbols MSB first. Mapping to 16-VSB is explained with reference to 
Fig. 2. A bitstream 34 is formed of three bytes 36a, 36b. 36c. which are also represented vertically in the central portion 
50 Of Fig. 2, with the MSB at the top. Each of the three bytes 36a-c is broken into two symbols 38 - 43. Symbols 38 and 39 
contain the 4 nrwst significant and least significant bits respectively of byte 36a. The contents of symbols 40 • 43 relate 
to bytes 36b-c in like manner. 

Fig. 3 explains the nr\apping from bytes to symbols for 8-VSB. Here the bits of the three bytes 26A-C are arranged 
in groups of three bits, with crossing of byte boundaries, for exanrple at symbol 44c of the three groups 46a. 46b and 
55 46c. Symbols for 4-VSB and 2-VSB are formed in equivalent manners. 

The symbol constellations are shown in table 5. The frame header constellation, including the user data, is -8 (log- 
ical 0), and +8 (logical 1) for all modulation levels. 
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Tables 



5 



20 



25 



Symbol 


Constellation 




16-VSB 


8-VSB 


4-VSB 


2-VSB 


0x8 


-15 








0x9 


■13 








Oxa 


•11 








Oxb 


-9 








Oxc 


•7 








Oxd 


-5 








Oxe 


-3 








Oxf 


•1 








0x0 


+1 


+2 


+4 


+8 


0x1 


+3 


+6 


+12 


-8 


0x2 


+5 


+10 


-12 




0x3 


+7 


+14 


-4 




0x4 


+9 


-14 






0x5 


+11 


-10 






0x6 


+13 


-6 






0x7 


+15 


■2 







30 The transmit filter 18 (Fig. 1) is a square root raised cosine filter having a rolloff of 20%. 

Structural details of the source encoder 14. channel encoder 16. transmit filter 18. and modulator 20 are outside 
the scope of the invention and will not be further discussed. 

Channel 22 can be any channel, such as a fiber optic link, coaxial cable, microwave, satellite, etc. which is suitable 
for the transmission of television, video, "hi-fi" audio or other high bit rate signals. The digital receiver, which will be 

35 described in greater detail hereinbelow, comprises a first demodulator 24, the output of which is filtered through a band 
pass filter 21. A second demodulator 27 converts its input to base band. The output of the second demodulator 27 is 
passed through a receive filter 28. The signal then passes successively to a channel decoder 30. a source decoder 32. 
and finally into a data sink 35. The channel decoder 30 and the source decoder 32 reverse the encoding that was 
accomplished in the source encoder 14 and the channel encoder 16 respectively. 

40 The organization of a digital receiver 50 is shown in greater detail in Fig. 4. In the receiver front end 23, shown in 
yet greater detail in Fig. 4a, a radio frequency amplifier 52 is coupled to the channel 22 via a high pass filter 51. The 
output of the radio frequency amplifier 52 passes through radio frequency attenuater 53 and low pass filter 54 and is 
down converted to a first intermediate frequency by the first denrxxlulator 24. and then passed through a low pass filter 
25. The first demodulator 24 is of a known type. Its frequency is controlled by a voltage-controlled oscillator 33, pro- 

45 grammed through a microprc^essor interface operating through a digital-to-analog converter 37. The second demodu- 
lator 27 converts the signal to a second intermediate frequency, and is followed by a high pass filter 29, and another 
amplifier stage 31 . The output of amplifier stage 31 is passed through a bandpass filter 21 to a third down converter 19 
(Fig. 1] which converts the signal to a third intermediate frequency and then passes the signal to a low pass fitter 58. A 
high speed analog to digital converter 60, provides an output which is used by timing recovery circuit 62, which ensures 

50 accurate sampling by analog-to-digital converter 60. Fig. 23 shows a graph of the signal spectrum at the input of the 
analog-to-digital converter 60, wherein frequencies and bandwidth values are shown in MHz. This spectrum shape can 
be achieved if the passband of band pass filter 21 is 4.75 MHz below the carrier to plus 0.75 MHZ above the carrier and 
there exists a transition band from carrier +0.75 MHz to carrier + 1 .25 MHz. The rolloff at the Data Nyquist frequency 
(1 .875 MHz) is controlled by the bandpass pulse shaping by the transmit filter 1 8, discussed above. A filter 63 receives 

55 the output of the analog-to-digital converter 60, and converts the signal to complex tDaseband representation. The out- 
put of the filter 63 is substantially real. DC bias in the signal is removed in DC Remover bkock 67. 

A carrier recovery circuit 64 controls the second demodulator 27 (Fig. 4a) such that the correct frequency and 
phase are recovered. An automatic gain control circuit 66 feeds back to radio frequency attenuater 53 through digital- 
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10 



40 



55 



to-analog converter 55. Both the automatic gain control circuit 66 and the carrier recovery circuitry 64 are coupled to 
the output of analog-to-digital converter 60. An adaptive equalizer 70 contends with various channel impairments such 
as echoes and multipath transmission. 

The main digital data stream from the analog-to-digital converter 60 is filtered by a matched filter, which matches 
the response of the transmit filter 18. The digital stream is also derandomized and deinterleaved in deinterleaver 69. 
The equalized signal is then subjected to Reed-Solomon decoding and error correction in error connection circuitry 72. 
Except for the front end 23, the receiver 50 is largely realized as an integrated CMOS device by well known methods. 

Analog-to-Digltal Converter 



There are many applications which require a fast and accurate conparator, and achieving the design in CMOS 
makes integrating such applications an inexpensive alternative to using external support. An example of an application 
is the flash analog to digital converter (denoted FADC). where a linear array of comparators convert an analog voltage 
into a digital representation. 

15 CMOS comparators have a poor gain characteristic, which eventually limits the speed of comparison, and the input 
refen^ed offsets are large, limiting the resolution of the comparison. 

Another set of problems are switching noise through the supplies and substrate from unrelated blocks of circuitry, 
and switch noise from sampling devices. These problems are usually solved by using a balanced differential system. 
Most anrtplif ication systems are characterized by a time constant, t. and a gain G. The evolution of the output of a 
20 comparator is generally giver] by the form 

Obviously, after a time t, the output is determined solely by Q and t. For CMOS, to make G large enough necessarily 
25 makes x larger, and so a small input (Vjn-Vref) will take a long time to reach a dearly delimited logic level. This limits the 
speed of comparison, particularly when the design requires accuracy, that is a small (Vj^-Vrof) to resolve. 

The best performance in CMOS comes from using positive feedback. This gives a large gain G with a small x as 
desired. The drawbacks are 

30 a) a sampling system is required, since positive feedback is destructive; and 

b) roore than two elements are required, and the probability of mismatch is thus increased. 

The input referred offsets are mainly due to the mismatch of the transistors used to implement the comparator. All 
the transistor mismatch can be modeled as a mismatch In a single parameter, usually the threshold voltage. Vf. The 
35 equation for the cun'ent in a MOS transistor is given by 



where 



p is a physical gain term; 

W/L is the wkith/length ratio of the transistor; 

45 V^s is the voltage from the Drain to the Source; 

Vg3 is the voltage from the Gate to the Source; and 

Vf is the threshold voltage, which is a physical characteristic. 

Even if two transistors are adjacent, well -notched, on the same substrate and are biased identically, the cun-ent 
50 which flow is different because the Vf is not controlled. A difference of 4V- 40mV in a term of approximately 700mV is 
common, particularly if standard available CMOS process is used. 

The input referred offset is shown in Rg. 5a, which illustrates a comparator 77. The input referred offset, Vq 78, 
appears in series with the input Vjn. and affects directly the comparison of Vin and the reference voltage V^of. The com- 
parison operation performs 



and gives a result of a logic ONE if this sum is positive, and a logic ZERO otherwise. The offset Vq 78 can be positive 
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or negative, since the mismatch can go either way, and so for a ONE it must be guaranteed that V > V + |V q| , and 
for a logic ZERO it must be guaranteed that V < V • I V ^1 . The offset voltage Vq 78 therefore appears as a window 
of magnitude Vo. centered around Vrg^, in which the output of the comparison is not guaranteed to be correct. 

By way of example, a 1 V peak-to-peak input into an 8-bit FADC, requires the comparator to successfully resolve a 

5 difference of at least one LS6. Since the FADC resolves to 8-bit precision there are 2^ or 256 levels. Therefore, the 
FADC must be capable of resolving to 1 V / 256 - 3.9 mv. In general, existing systems require a resolution capability of 
one half the voltage differential of an LSB. With the example Vt mismatch of 40mV between two adjacent devices and 
the use of a two-transistor input stage this comparison is not achievable, since the comparator will not correctly resolve 
a difference of less than 40mV. 

10 The usual solution is to use a system which zeros the offset voltage Vq. The two main techniques used are: 

a) use some down-time inherent in the system to visit each comparator, and deliberately offset the y^i using addi- 
tional circuitry; and 

b) zero the offset voltage by using negative feedback and coupling the voltage difference onto a zeroed input 

15 

Both techniques have their drawbacks. Scheme (a) requires the system to have regular down-time, and the support cir- 
cuitry is very large. Scheme (b) needs a sampled system, since time is needed to zero the input. 

The comparator of the present invention is shown schematically in Fig. 5b. The implementation of inverters 76 and 
79 is not inportant, although it is assumed that the inverters 76. 79 have some small signal gain, g, greater than one. 

20 The operation of the comp^ator will be described in three phases. In phase 1. switches 80, 81, 82, and 83 are 
closed; the other switches in Fig. 5b are open. Switch 80 drives the node X to the voltage Vf^. Switch 81 drives the node 
K to the voltage V^ef. Switch 82 connects inverter 76 with negative feedback ensuring that the input voltage and the out- 
put voltage are the same. This voltage is Vt^. the threshold voltage of the inverter 76, and does not depend on any input 
offset. The net effect is to zero the input to the inverter 76. Switch 83 zeroes inverter 79. It should be noted that the voft- 

25 ages on Y and 7 are not necessarily the same. 

In phase 2, switches 84 and 85 are closed, the others open. Since nodes Y and 7 are not driven, some fraction 
(near one) of the voltage change on X and X respectively will accrue due to the action of capacitors 86 and 87. Switch 
84 drives the voltage Vref onto node X. thus causing a voltage change of (Vjn • Vroi). The voltage accrued on Y will be 
some fraction of (Vjn - Vrgf). say f 1 (Vjn - Vref), where f 1 is approximately 1 .0. Switch 85 drives the voltage Vjn onto node 

30 5f thus causing a voltage change of Vrof - Vjn- The voltage accrued on 7 will be some fraction of (Vfof - Vjn), say f2 (Vrot 
- Vjn), where f2 is approximately 1 .0. 

The small signal gain of an inverter is given by: 

Vou.-v,h = g(v,„-v„) 

35 

and so the voltage on node Q will reach a value V given by: 

V-V1=g1(f1(Vin-V^,).V1) 

40 where VI is the zero voltage for inverter 76; and the voltage on node Q will reach a value V given by: 

V-V2 = g2(f2.(V^,.Vin)-V2) 

where V2 is the zero voltage for inverter 79. 
45 In phase 3. switches 88 and 89 are closed, and switches 80, 81 , 82. 83. 84 and 85 are open. To understand the 
operation, it is easier to assume that g1 = g2 = g and f 1 = f2 = f and VI = V2 = V^ . This Is approximately correct, and 
is mathematically more dear. Switches 88 and 89 connect inverters 76 and 79 in positive feedback. The input voltage 
applied before feedback starts is just (V - 7). 

^0 V - \7 = g f(V,n - V,, - (V,,,.V J) = 2gf(V^ - V^,) 

Assuming the f is approximately 1.0, an amplifier is now connected in positive feedtsack with an input magnitude of 
2g(Vjn - Vref). The original signal has been amplified by a factor of 2g before positive feedback is applied. 

The system including inverters 76, 79 connected with positive f6edt>ack has an input referred offset, but if the 
55 designer ensures that 2g is large enough, then the comparison can be guaranteed. 

The circuit of Fig. 5b is fully symmetric, balanced and differential. Any common-mode switching noise will be 
rejected. Control of the switches according to phases 1 - 3 may be accomplished, for example by a 3:1 counter, or a 3 
stage shift register. 
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Fig. 6a is a CMOS circuit corresponding to the circuit of Fig. 5b, which is preferably used with transistors 90-97 
replacing switches 80, 84, 81, 85, 82. 83, 88, 89 and the inverters 76, 79 implemented as shown in Fig. 6b, wherein 
inverter 98 is comprised of a PMOS transistor 99 and an NMOS transistor 1 00. The CMOS circuit of Fig. 6a is preferably 
included in the integrated circuit of the receiver 50. In Fig. 6a, switch control values of PI - P3 are as follows: 



P1 = HIGH 


PHASE 1 


P2==P3=LOW 


P2 = HIGH 


PHASE 2 


P1=P3=L0W 


P3 = HIGH 


PHASE 3 


P1=P2=L0W 



Timing Recovery 

15 

In order to properly detect the received data from the sampled signal emerging from the analog-to-digital converter 
60 (Fig. 4), it is necessary to accurately follow the timing of the received signal. Fig. 53 shows a block diagram of the 
port on of the receiver controlling analog-to-digital converter sample timing, and Fig. 54 shows the timing recovery por- 
tion in detail. 

20 As described with reference to Fig. 53 and Fig. 23, samples of the received signal, x(t). emerge from the analog- 
to-dlgitat converter as a 15 megasamples per second signal having a carrier frequency at 5.625 MHz and a roiloff at 
data Nyquist of 1.875 MHz. The output of analog-to-digital converter 60 is split, and each branch multiplied with a peri- 
odic signal to provide signal inphase (real) and quadrature (imaginary) components Itr and Qtr respectively, which have 
been down converted from the third intermediate frequency so that the data Nyquist frequency (1 .875 MHz) has been 

25 shifted down to 0 Hz (DC). The timing recovery block 62 accepts inputs Itr and Qtr and outputs a digital error signal rep- 
resentative of the difference between the transmitted signal rate and the rate used to Initially sample the incoming sig- 
nal. It also outputs a lock detect signal 1 130 to a lock detect circuit 1064. the operation of which will be described in 
further detail below. The digital error signal Is converted to an analog signal by digital to analog converter 1060. The 
analog signal is passed to a voltage controlled aystal oscillator 1062 which controls the frequency at which the signal 

30 is sampled in the analog-to<ligltal converter 60. 

As shown In Rg. 54, Inside the timing recovery circuit of the system there are provided delay feedback loops 1 102 
and 1 104. The inphase and quadrature signal components Itr and Qtr are first attenuated by anrplifiers 1 106 and 1 108 
which each amplify the signal conrponents with gain of 1/256. The delay feedback loops 1 102 artd 1 104 each amplify 
the attenuated signal components with gain of 255/256 and delay the signal components as indicated by one cycle. This 

35 operation causes the timing recovery to be primarily dependent on the signal's past history while also remaining some- 
what dependent on the present state of the signal, thereby providing low pass-filtered versions of the inphase and quad- 
rature signal components Itr and Qtp 

The resultant components are next multiplied together by multiplier 1110. This produces a signal ItrQtr 1113 which 
is proportional to the sine of the frequency difference between the symbol rate and the frequency of the sampling rate 

40 whidi was used. 

The signaj ItrQtr 1 1 13 is output directly as a \ock detect signal 1 130. At the same time, the signal ItrQtr 1 113 is 
applied to a proportional integral loop filter 1 1 1 1 . In the proportional integral loop filter 1 1 1 1 , the result Is applied to two 
selective gain amplifiers 1112 and 1114 which can be operated alternately with a non-steady state gain value and with 
a steady state gain value. Thus, the gain on the integral side of the proportional Integral loop filter 1 1 1 1 is switched by 

45 selector 1 1 16 to tmrjjgain_ac during the acquisition phase in locking** onto the signal timing. Once lock has been 
acquired, selector 1116 switches the gain to the steady state value, tmrjjgain_run. The process occurs in parallel on 
the proportional side of the filter, as the amplifier gain is switched by selector 1118 between acquisition gain 
tmr j)_gain_ac and steady state gain tmr j3_jgain_run. 

The signal on the proportional side of the proportional integral loop filter is amplified without integration and passed 

50 foHA/ard. The signal on the integral side of the filter, however, is Integrated and then passed to an adder 1 1 20 to be com- 
bined with the signal emerging from the proportional gain amplifier. The two signals are recomblned by adder 1 120 and 
output as a 9-bit error signal 1 132 which Is then sigma-delta modulated in a sigma-delta nrodulator 1 134 to form the 
single bit output TCTRL 1 1 36. The output TCTRL 1 136 is filtered by low pass filter 1 138 and presented to the input of 
the voltage-controlled crystal oscillator 1062. 

55 The lock condition Is detected from the unprocessed lock detect signal 1 1 30 of the filter in a sequence of operations 
as performed by a lock defect circuit 1064 which Is implemented as a state machine. The following C code fragment Is 
Illustrative of the operation of the state machine: 
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if (c!ock_count == 0) 
} 

count = 0; 
irr_val = 0; 
lock = False; 

If ((dock_count %8192) == 0) 

count++; 
r irr_val Is the average error */ 
iir_val = err + irr_val- (irr_val»13); 
if ((abs (iir_val) > pow (2. (tmrJock_value+1))) 

count = 0; 
of (count > tmrJock_time) 

lock = True; 



upon detection of the lock condition, the proportional integral loop filter 1111. changes niodes from the "acquisi- 
tion" state in which "acquisition" gain values tmrj_gain_ac and tmrj3_gain_ac have been used, to the locked condition 
in which the "run" gain values tmrj_gain_run and tmr _j)_gain_run are used. Tlie acquisition condition is better suited 
for the broadband case where, for example, the receiver has just been turned on or the channel selector has just been 
switched. The lock condition is intended for use when a steady state condition has been achieved i.e. the signal has 
been locked upon, and a finer, narrow band control over the timing recovery has been made possible. 

Tlie gain values used in the proportional-integral loop filter should be chosen to provide the required values of the 
loop natural frequency con and clamping factor zeta. (Q, given the characteristics of the voltage controlled ciystal oscil- 
lator the external analog low pass filter and the input signal magnitude. 

Carrier Recovery 

The operations of carrier recovery phase and frequency locking are performed on the discrete time sampling of the 
signal output from the analog-to-digital converter. These functions are performed by the carrier recovery block 64 
shown in Fig. 4. 

The carrier recovery and locking functions are performed with hardware that is similar to that used for the timing 
recovery operation. Fig. 48 shows a block diagram of tiie carrier recovery block. 64 as used in ttie receiving system of 
the present invention. As is evident from Fig. 48, the carrier recovery block 64 receives input in the form of an 8-bit-wide 
pulse train at 15 megasanples per second from the analog-to-digrtal converter 1204 and provides output in the form of 
a 10-bit-wide data signal to digital-to-analog converter 1206. The output from digital-to-analog converter 1206 is lew 
pass filtered through low pass filter 1 208, and provides a control signal to voltage controlled oscillator 1210. The voltage 
corrtroiled oscillator 1210 in turn is used in the down conversion process of tiie incoming analog signal as shown in Figs. 
4 and 4a. 

The blocks used to perform the functions of the carrier recovery block are a down converter 1212, a frequency and 
phase locked loop (FPLL) 1214, and a signr»<Jetta modulator 1216. 

Down Conversion 

Inside the cannier recovery block 64 (Rg. 48) a down conversion from tiie third Intermediate frequency to baseband 
is performed. Down conversion is performed in a manner similar to that used by tiie matched filter, as herein described 
below with respect to Rgs. 42-46. Successive pulses of tiie 15 megasampies per second analog-tOKJigital converter 
output signal 1204 are multiplied by complex coefficients representative of a 5.625 MHz periodic function in superhet- 
erodyne manner to convert tiie signal down to baseband. The resultant baseband inphase and quadrature components 
Icr and Qcr are then passed to tiie frequency and phase locked loop 1214. 

Frequency and Phase-Locked Loop 

Frequency and phase locked loop 1214 operates upon 8-bit in-phase and quadrature signal components Icr and 
Qcr to generate a 1 4-bit wide output signal to sigma-delta modulator 1 2 1 6 which itself, in turn, outputs a 1 0-bit wide sig- 
nal to digital-to-analog converter 1206 for confrolling voltage controlled oscillator 1210. The use of a 10 bit wide digital- 
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to-anatog converter 1206 permits a relatively high degree of precision to be obtained in controlling voltage controlled 
oscillator 1210. It is possible that a lower degree of precision will be sufficient, even desirable, for operating the receiver 
of the present invention. In such case, a fewer bit input digital-to-analog converter can be operated simply by connecting 
the higher order bits to the digital-to-analog converter and not using the least significant bits of the output of the sigma- 

5 delta modulator. Alternatively, the lowest order bits not output to the digital-to-analog converter can be used in the feed- 
back loop of the sigma-delta modulator 1216. 

A block diagram of the frequency and phase locked loop 1 21 4 is shown in Fig. 49. As shown in the figure, the "real" 
or inphase component of the signal is applied to infinite-inpulse response (MR) filter 1 220, while the imaginary or quad- 
rature component of the signal is applied directly to the multiplier. Infinite-impulse response filter 1220 is used as a low 

10 pass filter in the path of the real signal components to filter out the double frequency harmonics which remain after the 
superheterodyne down-conversion. From the output of infinite-impulse response filter 1220. only the sign information of 
the signal remains important. The sign information is then gated by AND gate 1 222 to multiplier 1 224 to produce a sig- 
nal p(t) of value, either "Imag" or "-Imag." The resultant signal p(t) is then applied to a proportional integral loop filter 
1226. 

15 The proportional integral loop filter 1226 operates in a manner similar to that described for the proportional integral 
loop filter 1 1 1 1 of the timing recovery block. Proportional integral loop filter 1226 has a proportonal side wherein signal 
p(t) is multiplied by a coefficient Pi or Pg. Proportional integral loop filter 1226 also has an internal side wherein the sig- 
nal p(t) is multiplied by a different coefficient li or ig and then integrated by a delay unit plus adder feedback loop. The 
sum resulting from the addition of signal parts arriving from the proportional and integral sides of the proportional inte- 

20 grai loop filter 1226 forms thQ output 1230 which is transfen^ed to the signra-delta modulator 1216. 

The proportional integral loop filter 1 226 is constructed to operate in two different nrKxies. In the first mode, the pro- 
portional integral loop filter 1226 is used to lock onto the frequency of the received carrier. In this mode, constant coef- 
ficients li and Pi are used to tune the receiver to the dose frequency range until frequency lock is detected. In the first 
mode the sign 1 232 of the real signal contponent is passed by AND gate 1 222 to multiplier 1 224. 

25 After lock is detected, the proportional integral loop filter 1226 operates in a second mode to make finer adjust- 
ments to the tuning frequency. In the second (fine) adjustment nnode, constant coefficients I2 or P2 are used as inputs 
to the multipliers. However, in the second mode, the sign of the signal component is not passed by AND gate 1222, and 
is not used in that mode. 

In this disaete time signal filtering errtoodiment, constant coefficients h , I2, Pi , and P2 are discrete time pulse trains 
30 which default on "power-up" to predetermined sequences but which can be altered through manipulation by connected 
digital devices. As such, the coefficients have the potential to be altered to adjust for different conditions. 

SIgma-delta Modulator 

35 Sigma-delta modulator 1216 receives fifteen bit input SDIN(14:0) from frequency and phase locked loop 1214, and 
outputs a ten bit wide signal to digital-to-analog converter 1206. At the head of the sigma-delta modulator 1216, adder 
1254 produces a 16-blt wide output. The 16-btt output is fed into a iimiter 1262 which saturates when the 16 bit number 
exceeds 14 bit number capability, outputting the limited 14 bit number. The resultant 14-bit stream [13:0] is then divided 
into two parts: the ten most significant bits are fed directly into the digital-to-analog converter 1206, while the four least 

40 significant bits are fed back to the adder 1 254 through delay unit 1 266. 

in Figs. 49 and 52 another feature of the carrier recovery block of the present invention is shown. Should the pro- 
portional integral loop filter 1226 be unable to lock onto the frequency of the received intermediate frequency signal, an 
adder 1 260 can be used to add a disaete frequency shift value HOP(3:0) to the five higher order bits of the current fre- 
quency value SDIN 1 258 in the proportional integral loop filter 1 226. Then, the output HOPPED(4:0) 1 252 of the adder 

45 1260 is then recombined with the 10 lower order current frequency bits SDIN(9:0) 1256 by the adder 1254 at the input 
to the sigma-delta modulator. 

Derandomization 

50 Derandomizing is performed on the output of the analog-to-digital converter 60 (Fig, 4) by reversing the randomi- 
zation performed prior to transmission as dissussed above. Rg. 41 is a block diagram of a descrambler 820 which packs 
the symbols into bytes and derandomizes them. The descrambling function that is performed is the reverse of the ran- 
domization performed prior to transmission which was discussed above. The output of a 4 bit shift register 822 is exclu- 
sive ORed with the randomization sequence 824. The output is conditionally shifted into a serial-to-parailel shift register 

55 826. enabling unwanted bits in 8-VSB, 4-VSB. and 2-VSB to be discarded as symbols are packed into output bytes. The 
deinterleaver 69 (Fig. 4) processes the derandomized output. 
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Deinterieaver 

As discussed above with reference to Table 1 . data on the channel is 1 6-way interleaved in order to improve burst 
error performance. Thus a burst of 16 erroneous bytes (32 symbols) will introduce single byte errors in 16 packets. The 

5 error correction circuitry 72 (Fig. 4) disclosed hereinbelow can cope with 1 0 erroneous bytes In a 208 byte packet. Thus 
the deinterieaver combined with the eror correction circuitry 72 can cope with isolated 32 x 10 symbol burst en-ors. The 
deinterieaver 69 is explained with reference to Figs. 16-21. Fig. 21 shows a high level schematic. The RAM 300, a 
component of block 458 of the deinterieaver circuit, is shown in more detail in Fig. 16. Fig. 17 is a timing diagram illus- 
trating the read-write cycle in the RAM 300. The addressing scheme for the RAM 300 is desaibed with reference to 

10 Figs. 18 and 19. Control of the mode of operation for the RAM 300 is discussed with reference to Fig. 20. 

The delnterleave buffer reassembles packets from the interleaved data stream. Delnterleaving is discussed with 
reference to the 1 6-VSB transmission scheme and Fig. 1 6. but is similar with other VSB levels. Each frame of data car- 
ries a payload of N interleave blocks, wherein each interleave block is 16 packets, or 208 x 16 » 3328 bytes long. N s 
20 for 1 6-VSB. 15 for 8- VSB. 10 for 4-VSB. and 5 for 2- VSB. 

15 In operation the data is first synchronized by correlation with the 31 frame sync symbol sequence transmitted In the 
frame header discussed above. Once these are identified, a check is made for the frame sync sequence at expected 
intervals to assure integrity of the data stream. 

A block of interleaved derandomized data is read into an internal RAM buffer, elements of which are shown gener- 
ally at 300. It is an aspect of the invention that only one 3328 byte RAM Is required for the deinterieaver. because, as 

20 explained in further detail below^as data is being output from the RAM 300. new data from the succeeding interleave 
block is being written to the same location. This approach nearly minimizes the amount of on-chip RAM required at the 
expense of a slightly more complicated addressing scheme. Further reduction of RAM could only be attained at the 
expense of signif icarttly increasing the complexity of the control structure with very little gain. 

The RAM 300 is organized as 128 columns by 208 rows, and uses a 6T ceil and regenerative sense amplrfier/0re- 

25 Charge circuit. The row decoder 305 is simplified by an additional predecoder 310. Each column has its own sense 
amplifier. A column multiplier (not shown) follows the sense amplifiers. Timing is controlled by an eight cycle state 
machine which is hardwired to perform read-modify-write cycles. No analog timing pulse generators or overlap/under- 
lap circuitry is used. 

The RAM requires five timing strobes, which are explained with reference to Figs. 16 and 17. The output of 
30 EQUATE strobe 325 is referenced 350a in Fig. 17. The cycle is initiated by shorting the bit line 312 to the not-bit line 
314. The strobe DRIVE WL 31 6, referenced as line 350b, enables the row decoder 305 to drive one word line 318 high. 
It is important that EQUATE strobe 325 does not overlap the strobe DRIVE WL 316; hence they are separated by one 
clock. Othen^vise data could be corrupted as the accessed cells would be driving equated lines 312. 314. The address 
must be held until after the strobe DRiVEWL 316 has been removed, so that other lines do not become corrupted by a 
35 changing address. The strobe SENSE 315 should not be enabled until the word line has been asserted long enough to 
produce a reasonable differential. If the strobe SENSE 315 is enabled too early it can flip incon'ectly and con^upt the 
data. 

There is plenty of time available, so the timing generator is a simple eight cycle gray code counter. Its primary out- 
puts, indicated in Fig. 17. are decoded to control the RAM timing strobes. 

40 The standard row decoder 305 is built from 6 input AND gates which limits the number of rows to 64; however RAM 
300 requires 208 rows. Adding two more inputs to the AND gate would make the wordline driver difficult to lay out in a 
desired cell height pitch. Therefore predecoding is employed in predecoder 310. Instead of bussing AO. NOTAO, A1. 
N0TA1 to all wordline drivers. NOTAO & N0TA1 , NOTAO & A1 , AO & N0TA1 . AO & A1 are bussed instead. Each wordline 
driver now connects to one from each group of four, where in the simple case it connected to two in every group of four. 

45 Now each wordline driver need only be a 4 input AND gate. 

The generation of addresses is shown in further detail with reference to Fig. 1 8. In the addressing scheme accord- 
ing to the invention, addresses in the RAM 300 are selected such that successive selections differ in locaton by an 
interval termed the "stride". Initially the stride has a value of 1 . On the left hand side, block 360 Is an adder which adds 
the stride to the current address. The stride is input from register STRIDE REG[1 1 :0] 364. The output of block 360 is 

50 submitted to a subtracter 362. which subtracts the constant BLOCKSIZE-1 to form a result T [1 1 :0], referenced 366. If 
the result 366 of the subtraction is less than zero, there will be a can'y-out which is used to select whether the value was 
greater than BLOCKSlZE-1 . If the value was greater than BLOCKSIZE-1 . the result of the subtraction T[1 1 :0] is used 
to form the next address. OthenAfise the result 367 of the adder 360 is used to form the next address. A multiplexer 368 
is used to select between the adder and subtracter outputs. In the special case where the adder output equals the 

55 BLOCKSIZE-1 , corresponding to the last address in the block, the combinatorial logic 370 detects this case and forces 
the selection of the adder output. The address value is latched In latch 378, and also snooped latches 380. 382. These 
snooped latches are used only for testing of the chip. The output of the adder will never be more than twice the block- 
size. This is because the maximum address value is BLOCKSIZE - 1. The maximum value of register STRIDE 
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REG[1 1 :0] 364 is BL0CKSI2E - 1 , so the sum is limited. This means that a modulus operation can be easily performed 
by subtracting zero or subtracting BLOCKSIZE-1. 

Generation of the stride value held in STRIDE REG[11:0] 364 is explained with reference to Fig. 19. The.signal 
ACCEPT BLOCK 392 is generated at the end of each block, and causes STRIDEREG[1 1 :0] 364 to be updated with a 

5 new stride value. While a block of data is being read out. a new stride value is being concurrently generated in the cir- 
cuitry referenced generally at 390. ACCEPT BLOCK 392 triggers the operation of a simple counter state machine, com- 
prising latches 394, 396. This simply counts four times. The stride value is multiplied by 16, the interleave depth, after 
each block has been processed, and this has been implemented by shifting its value left four times. The purpose of the 
latches 394, 396 is simply to count.four cycles. At each cycle the value of register NEXTS_REG[1 1 :0] 398, the output 

10 of latch 400. is multiplied by 2, i.e. shifted left one place and held in register NEXTS_REG[10:0] 404. A multiplexer 406 
selects either the register NEXTS_REG[10:0]404, or the register T[1 1 :8]NEXTS_REG[6;01 402. The latter represents 
the output of a subtracter and contains the shifted left value - (BLOCKSIZE - 1) to update register NEXTS_REG[1 1 :0] 
398. This cycle of doubling and conditionally subtracting BLOCKSIZE - 1 is performed four times. The end result, after 
completion of 4 cycles, is a new value of STRIDEREG[1 1 :0] 364 on bus 408, equal to 16 times the current value of reg- 

15 ister STRIDEREG[1 1 :0] 364 modulo (BLOCKSIZE - 1). 

Control of the read-write-modify operation in the RAM 300 is explained with reference to the following fragment of 
Ccode: 



20 full = empty = (addr == 3327); 

unexpected^eof = (eof && !fuU); 

switch (state) 

{ 

filling : if (full) next_state = running; 
25 break; 

running : if (change_channel) next_state = emptying; 
break; 

emptying : if (empty) next_state = filling; 
break; 

30 y 

if (unexpected_eof) |) (filling && change_channel)) 

next_state = filling; 
next^stride = 1; 
next*'addr = 0; 

}. 



40 Initially the RAM 300 is enpty. and state is filling. During filling the buffer is consuming incoming data but not producing 
any output. When the first block has been read In, addr has reached the value 3227. and a full strobe line (not shown) 
is asserted. State is then changed to ru nning. Here data from a succeeding block Is concurrently consumed while dein- 
terleaved data is output from the RAM 300. The running state persists until a channel change occurs, at which point the 
RAM 300 Is allowed to read out until the end of the current interleaved block. State is changed to emptying and data is 

45 output until the end of the Interleaved block. No further data is consumed during the emptying state. 

Operation of the state logic can also be appreciated with reference to Fig. 20, which illustrates a logical network 
that is incorporated in block 456 (Fig. 21). The current state is stored in latches 420, 422, encoded as shown in table 6. 



Table 6 



00 


filling 


01 


running 


10 


emptying 


11 


reserved 



The signals CONSUMING 426 and PRODUCING 424 are generated by decoding these states in logical networks 428, 
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430 (Fig. 20). 

Referring now to Fig. 21, the complete deinterleave block 69 (Fig 4) is shown. A latch module 450 latches the 
incoming interleaved data. Block 452 is the address generating block, and also generates control signals CONSUMING 
426 and PRODUCING 424, as discussed previously. The signal PRODUCING 424 Is used to generate the output valid 
signal OUT VALID 454. The signal CONSUMING 426 is used to enable the input latch module 450. The address bus 
ADDR REG 460, the write data bus 462, and control strobes EQUATE 325. DRIVEWL 316, SENSE 315, NONSENSE 
317. WRITESTROBE 321. and READSTROBE 323 generated by block 456 control the memory core block 458 con- 
taining RAM 300. which was described earlier. Block 464 is the simple 8 cycle counter which is decoded in block 456 
to generate the 6 strobes required to control the memory core block 458. Block 466 is an output data latch. 

Referring once again to Rgs. 17 and 21, the strobes READSTROBE 323, and WRITESTROBE 321 are asserted 
while the strobe DRIVEWL 316 and the address held In the address bus ADDR REG 460 is asserted resulting in the 
sequential production of deinterleaved data OUT_DATA 455 and consumption of interleaved data 462 from and to the 
same address in the RAM 300 of the memory core block 458. 

Automatic Gain Control 

The automatic gain control circuit 66 (Fig. 4) is part of a loop which contains a variable gain amplifier in the radio 
frequency section of the demodulator. An output (the AGC pin) is provided to feed back the en-or. The automatic gain 
control circuit 66 works by causing tiie gain of the signal to be adjusted until the mean absolute value of the incoming 
data converges on the set level. Jhe operation of the automatic gain control circuit is explained in more detail with ref- 
erence to Figs. 26 and 27.' 

As explained below with reference to operation of the receiver 50, the automatic gain control circuit 66 operates in 
an averaging mode in which the outputs are based on a prior knowledge of the mean values of the entire input wave- 
form, and in a training mode in which tiiey are not. Operation Is essentially the same in averaging mode or training 
mode, except tiiat different constants agc_av_gain 604 and agc_train_gain 606 are used respectively, as selected by 
the nrxxle signal 602 in multiplexer 608. The abs block 610 takes tiie absolute value of tiie incoming data 614. The value 
in the integrator register INTEG_D 672 (Fig. 27), preferably a 1 6 bit register, is updated as follows: 

agc_value = agc_value+ (((abs (data) - bias) » gain) + 1) » 1 

where bias is eitiier agc_av_blas 618 or agc_traln_bias 620. as selected by tiie mode signal 602 in multiplexer 616, and 
gain is either agc_av_gain 604 or agc_train_gain 606, depending on the mode. 

The top 1 1 bits of the agc_value register are used in the sigma-delta circuit 624, and the lock detect circuit 626. The 
single bit sigma-delta modulated automatic gain control output 628 is preferably filtered externally using an appropriate 
analog filter (not shown). The automatic gain control output 628 may be Inverted by setting the agcjnvert bit (see Sig- 
nals and Registers section below). During averaging mode all incoming data is used in the automatic gain control circuit 
66. During training mode tiie automatic gain conti-ol circuit 66 Is only enabled while processing the frame header; how- 
ever the automatic gain control output 628 always remains active. 

On channel change tiie lock signal 631 is set to false. The operation of tiie lock detect circuit is as desaibed by the 
following code fragment: 
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10 



15 



if (clock_count == 0) 
{ 

count = 0; 
latched_val = 0; 
lock = False; 

If ((clock_count%4096) == 0) 

count++; 
agc_val = agc value»5; 

if ((abs(latchedLval - agc_val) > (agcJock_value«2)) 

latched_val = agc^val; 
count = 0; 
} 

if (count > agcJock_time) 
lock = True;. 

20 Here clock_count is a count of T/2 clock periods and agcJock_value and agcjockjime refer to the register values. 

Referring now to Figs. 27 and 28, operation of the block 610. and its equivalent representation, block 652 (Rg. 27) 
is now explained. Input data is clocked into register 630 at 1 5 MHz. and is held in latch 632. Line 634 is driven according 
to the sign bit of the input data in latch 632 and is used as a selector for multiplexer 636. If the sign bit is positive, then 
line 638 is selected, resulting in an output 642 that Is identical to the contents of the input register 630. But if the sign 

25 bit is negative, the magnitude is converted and appropriately rounded up in block 644, and then passed through the 
multiplexer 636. 

A bias value is subtracted from output 642 in block 646, according to the mode signal 602. This value comprises 
an average or training bias value. Scaling of the output of the bias adjusted data 648 occurs in scale block 650. The 
scaled data then enters an integrator 672 where it is initially rounded, and the resulting fractional data added to yieki an 

30 automatic gain control level which is optionally inverted in block 654. Referring to Fig. 29. the integrated data is also fed 
to the sigma-delta block 656, corresponding to zone 664 in Fig. 29, where it is truncated, and a one bit error signal 668 
is developed, representing the MSB of the modulated sigma-delta output. The error signal is then passed to a 1 bit dig- 
ital'to-analog converter 660, and pulse shaping of the output of the digital-to-analog converter 660 is accomplished in 
an infinite impulse response filter 662. The error signal is fed back to adjust the gain of amplifier 52 (Fig. 4). 

35 The sigma-delta block 656 is shown in greater detail in Fig. 30. wherein the LSB of the integrator output 674 is held 
in latch 676, where it is added to tiie truncated integrator output in adder 678 to yield a 10 bit result 680. 

An additional function of the autonnatic gain control circuit 66 (Fig. 4) is to provide a signal indicating that a lock on 
the channel signal has effectively been achieved. This is acconrplished by the lock detector circuit 626 (Fig. 26). which 
is shown in greater detail in Rg. 31 . A previous version of the integrated data output 674 is held in a latch 682, and is 

40 subtracted from the cunrent integrated data output 674 in a subtracter 684. The absolute value of the difference 685 is 
determined in block 686, similar to the determination described above with reference to block 610 (Fig. 26). This result 
is subtracted from a constant in subtracter 688. and an error signal 690 produced. When convergence is determined to 
have occunred as described above, lock has been achieved. 

45 Matched/Nyqulst RIter 

Referring once again to Fig. 4, a matched filter 63 is placed in the path of the received signal after the analog-to- 
digital converter 60. The filter 63 is known as a matched filter because its response matches the response of a similar 
filter in the transmitter and tiierefbre maximizes the signal-to-noise (SNR) ratio for the bandwidth available. The filter 63 
50 is also known as a Nyquist filter because its combined response and the response of the transmit filter 18 obey the 
Nyquist criterion, i.e. the Fourier transform of the combined response satisfies the relation: 



55 



l^P{jG>^jmf)^^ 



Obeying the Nyquist criterion is necessary if the filter is to provide zero intersymbd interference. By having a 
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response which is matched and satisfies the Nyquist criterion, the matched filter provides a signal response which has 
high SNR. 

Referring now to Figs. 4 and 42. the matched filter of the present invention performs several functions. First, in block 
1 073, it shapes the received pulses so as to minimize intersymbol interference. This is accomplished while the matched 

5 filter 63 preserves the SNR at least as high as received. Second, the matched filter 63 down converts the signal 
received from the analog-to-digital converter 60 from an intermediate frequency down to complex baseband, i.e. from 
5.625 MHZ to 0 Hz. Third, in block 1075 the matched filter 63 reduces the number of samples to be passed for further 
processing in that it receives the input signal from the analog-to-digital converter at the sampling rate higher than min- 
imum Nyquist sampling rates, and selectively eliminates a portion of the samples to provide a signal containing exactly 

10 one sample for every symbol. 

Nyquist Pulse-shaping 

As stated earlier, the preferred transmitting system includes a filter 63 which shapes the received signal pulses so 
15 that their amplitude versus time characteristic is optimum for the channel over which the pulses travel. The shape which 
has been found to be optimum for transmission is that of a raised cosine pulse. The application of such pulse-shaping 
enables each cycle of the periodic waveform to can-y two pulses. To preserve maximum SNR over the bandwidth avail- 
able without increasing the sampling rate, a filter having identical characteristics, i.e. a "matched filter" must be provided 
in the receiving system. However, since both the transmitter and receiver have such matched filters, the combination of 
20 the shaping performed by the fiKers of both the transmitter and the receiver must be equal to a raised cosine pulse 
Thus, the transmitter and the receiver each contain a 'matched' Nyquist filter which has a square root raised cosine 
pulse response. An example of a square root raised cosine pulse filter is provided by the time response junction of the 
following equation: 

25 4a . cos((1+a)Tttn" + Tsin((1-a)Titni/(4at) 



Down conversion 

30 

The matched filter 63 also performs a conversion down in frequency from the intermediate frequency used by the 
analog-to-digital converter and preceding processing blocks to the baseband frequency. Down conversion is accom- 
plished through a superheterodyne method of multiplying the intermediate frequency pulse train by a pulse train which 
conforms to a conrplex periodic function at the same (carrier) frequency. 5.625 MHZ. That Is, the intermediate fre- 
35 quency pulse train is multiplied by a pulse train which conforms to: 

exp(-27tx5.625x10® xt) 

and then only the real-valued portion of the resulting signal is propagated for further processing. In the system of the 
40 present invention, the pulse-shaping and down conversion operations of the matched filter are performed simultane- 
ously by the same hardware. 

Reduction In sample propagation rate 

45 A pulse train representative of the received data an-ives at the input to the matched filter from the analog-to-digital 
converter 60 (Fig. 4) at the rate of 15 megasamples per second. However the data is transmitted at a rate of only 7.5 
megasymbds per second. Since two pulses can be transmitted within each cycle of the fo ^ 3.75 MHZ periodic signal 
bandwidth and only one pulse is required to transmit a symbol, the minimum Nyquist sanrrpling frequency is still 2fo = 
7.5 megasanrples per seond. Therefore, after down-conversion to baseband, the pulse train signal received from the 

50 analog-to-digital converter 60 contains a porton of samples which are not necessary for recovery of the original sym- 
bols. These unnecessary samples are known as intersymbol samples because they tend to occur at the time boundary 
between symbols, and therefore do not contain useful information about the syn*ol which was transmitted. Only a por- 
tion of the samples entering the matched filter are propagated on to further stages, and these are the ones which are 
required for symbol recovery. The intersymbol samples are not passed on further in the system; they are discarded. 

55 

Implementation 

Fig, 50 shows a representative prior art discrete time signal filter. The filter accepts as input 1077 xq. x^, ...Xn dis- 
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Crete time signal pulses forming a signal pulse train x(T) and produces output 1078 y(T). The filter has taps 1076. As 
evident from Fig. 50 the fitter performs the following operation to produce each output sample, y(N): 

N 

n-0 

where are successive sanoples and Cn are the coefficients, x, c. and y are all complex. Thus at each tap 1076 

fn = (Xnr+j^ni)(Cnr+iCn|) 

where Xr represents the real part of the complex-valued input signal sample x and Xj represents the imaginary part. 
When the muttiplication is completed the result is 

XrCr-XjC(+j(X,C,+XiC,). 

However, further operations with the imaginary part of the result are not necessary, and the imaginary part can be dis- 
carded. In fact, the Imaginary part of the results need not even be calculated. Therefore, in the system of Fig. 50, for an 
input stream such as: 

Xq. X ^ , X2i... 

the following output stream would be generated: 

to CjXo 

tj C2X2 + C,X, + CoXo 
t„ CjX^ + C,X„.t + CoX^2. 



where the product c^^p is equal to CnrXpr + CntXni* 

In the present invention, the matched filter has been optimized in several important ways. The first reduction occurs 
In incorporating the down sampler 1075 (Fig. 42} into the filter, reducing the nurr^er of output samples by half. Since 
there is now twice as much time to produce each output, a smaller inplementation can be used. The hardware reduc- 
tion is accomplished by applying the odd-ordo-ed samples of the Input signal to one set of muftiplim and delay units, 
doing the same with the even-ordered samples, aixj then adding the two streams of processed samples back together. 
Fig. 43 shows an example of such a reduced hardware filter. The filter of Fig. 43 has input x 1024. output y 1026, 1- 
inten^al delay unit z'\ 2-interval delay units z'^. adders 1027 and multipliers 1028. As is apparent from the figure, odd 
sanrples x^, X3 and X5 are conducted to one set of multipliers having coefficients c^ and 03 while the even samples are 
conducted to other multipliers having coefficients Cq and C2. From a review of Rg. 43 it is apparent that the output y 1 026 
will be as follows: 

U . 

ts X3C3 +X2CJ + XoCo + X3C, 

te 

Thus, the resultant output signal is composed of a pulse train at intervals of only half the frequency of the original sam- 
ples. In so doing, the timing recovery and carrier portions at the receiver system of the present invention are so adjusted 
to operate in conjunction with the matched filter to cause only the intersymbol sanpfes to be discarded. 

A second hardware reduction is achieved as follows. As discussed above, the matched filter 1074 (Rg. 42) of the 
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present invention is also combined with a superheterodyne down converter 1073. Down conversion is accomplished by 
multiplying the train at sample pulses by coefficients which correspond to a complex-valued periodic pulse train at the 
5.625 MHz can-ier frequency. The complex periodic signal used in the process can be expressed as the sum at real and 
imaginary coefficients at cosine and sine functions, i.e.: 

5 

cos(-27ix5-625x10 ®/f)+/sin{-2nx5.625x10 ®xf) 

When combined with the 1 5 megasamples per second pulse train input signal, the time response of the above functions 
reduces to coefficients to be multiplied with the signal pulses at discrete time intervals (-0.75n7c) with respect to the input 
10 signal, as follows: 



n 


cos(-0.75n7c) 


sin(-0.75n7t) 


0 


1 


0 


1 


-1/V2 


-1/>/2 


2 


0 


1 


3 


1/V2 


-1/>/2 


4 


-1 


0 


5 


1/V2 


1/V2 


6 


0 


-1 


7 


-1/V2 


1/V2. 



Since in the matched filter of the present invention odd input samples are applied only to odd taps of the filter, and even 
30 input samples are applied only to even taps, a reduction in multiplier hardware can be readily achieved since even sam- 
ples are always multiplied by ±1 or 0 and odd samples are always multiplied by ±1/V2. Since the even samples are 
always multiplied by ±1 or 0. so long as sign bits are managed separately, the even coefficients required for down con- 
version can be combined with the coefficients of the Nyquist pulse-shaping filter simply by passing or not passing the 
samples occurring at those intervals. Similarly, the odd coefficients required for down conversion can be combined with 
35 the coefficjents of the Nyquist pulse-shaping filter simply by scaling those coefficients by ^N2. 

A third way in which the hardware usage is reduced in the present invention is by reusing the same multiplication 
and addition hardware to reflect the symmetrical nature of the square root raised cosine fitter response. The filter coef- 
ficients are real and imaginary, which can be represented as even functions and odd functions respectively. Thus, for 
real coefficients, c ^[n] => c ^[hi] and for imaginary coefficients c |[n] = - c |[-n] . Since the resultant output at each tap 
40 1029. 1030 is 

r[n] = x[klCr[n]-x[klCi[n] 

it follows that 

45 

rI-n] = x[k]Cr[n] + xtk]c,[n]. 

Thus, the multiplication operation x[k]c[n] need only be performed once for symmetrically situated coefficients, and the 
real and imaginary results either added or subtracted. Thus, the notched filter can be sinplified to the structure 1031 
50 shown in Fig. 44. 

Finally, another way in which hardware is conserved is by rean^anging the arithmetic performed by the filter to use 
logic elements which are less costly in terms of area used on a semiconductor device on which the present receiving 
system can be implemented. The equations for each tap can be re-written as: 

55 r[n] = x[k](Cr[n]-Ci[nD 

rt-n] = xIk](C,[n] + Ci[n]) 
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For even taps, it will be noted that tor every tap, either Cr[n] or Cj[n] is zero. Therefore, if signs are c»nsidered sep- 
arately, x[k]Cr[n] and x[k]Ci[n] can be calculated and multiplexed according to sign to form the difference and sum terms 
as required. 

For odd taps, (Cr[n] - Cj[n]) and (Cfln] + Ci[n]) are used as the coefficients of the multipiers and the results multi- 
plexed to form the sum and difference terms. 

The resulting tap structures are shown in Figs. 45-46, where the sign inputs to the exclusive-or gates 1034, 1036. 
1044, 1046, and the select lines of the multiplexers, 1033, 1035, 1043, 1045 are controlled according to a combination 
of the signs of the data, the real and Imaginary coefficients, and the current position of the down-conversion sequence. 

The replacement of adders with exclusive-or gates and multiplexers consen/es area as these components are 
smaller than adders. Moreover, no carry chain Is present, a factor which significantly reduces the overall delay. 

Since the coefficients of each multiplier are always the same, constant coefficient multipliers can be used. These 
provide a major area saving, especially since Cj[n] and C^n] are small for high absolute values of n. 

DC Remover 

The signal received by the matched filter from the analog-to-digltal converter contains a component which does not 
vary or varies relatively slowly with time. This is called a DC component This results from the pilot carrier which has 
been down-converted to DC. The DC conrponent must be removed from the signal prior to data detection because sig- 
nal amplitude levels will othenvise be skewed by the amplitude of the DC component The way in which the DC compo- 
nent is removed in the receiver system, according to the present Invention, is by a DC remover 1050, shown in Fig. 47. 
As can be seen from Fig. 47 the DC remover 1050 operates similarly to a discrete time function integrator in that a por- 
tion (1/256) of the signal from the previous interval Is used to form the signal output 1052 in the present interval. Thus, 
the DC remover circuit of Fig. 47 will operate to provide the result: 

y„ = x„-{1/256) z ' x^, + (1/256)(1/256) z'^ z'^ x^_^ 

Over time, witii the feedback loop thus established, an equilibrium will be established in which the DC component of tiie 
signal will be subtracted out. 

Adaptive Equalizer 

The adaptive equalizer 70 (Fig. 4) disclosed hereinbelow essentially comprises a 28 tap finite impulse response 
(FIR) filter adapted according to the sign least-mean-square (LMS) algoritiim. The phase tracker associated wtth tiie 
adaptive equalizer 70 enrploys a single tap full LMS adapted "phase estimate" to estimate and connect phase enters 
introduced by local oscillator jitter arxj carrier noise. 

The LMS algorithm and its sign variant is well known and will not be further explained herein. It is discussed, for 
example, in Digital Communication, Second Edition, by Edward A. Lee and David G. Messerschmitt; Kluwer Academic 
Publishers, Chap. 11. 

The equalizer and phase tracker 754 is implemented as 3 main blocks as shown in Fig. 34: a finite impulse 
response filter adaptive equalizer block 729; a derotator and phase tracking block 730: and a general control block 800. 

The syrrbol period T of the data entering tiie adaptive equalizer 70 is 133.3 ns corresponding to 7.5 Mbaud. The 
symbols are input in the format s5.2. Coefficients are stored as 16 bit si .15 integers. 

Referring to Fig. 32, a finite impulse response filter core 700 has seven cells 702a-702g, of which celt 702a is illus- 
trated in greater detail and particularly discussed, it being understood that tiie structure of cells 702b-702g is identical. 
Each cell corresponds to 4 taps of the finite impulse response filter. The outputs of the cells 702a-702g are summed 
witii a tree of adders 704 to produce the final result out.adeq 706. This is a 12 bit signal, format S5.6. The adaptive 
equalizer 70 and the cells 702a-702g are clocked at T/4. whereas data arrives at periods T Referring now to Fig. 33, 
which shows tiie cell 702a in greater detail, it will be noted tiiat tiie cells 702a-702g exploit this fact by sharing a multi- 
plier and accumulation stage for each 4 tap data values and 4 coefficients. 

The multiplier-accumulator unit 705 of the cell 702a will now be described in furtiier detail, again with reference to 
Fig. 33. The data shift register 708 comprises registers 710, 711. 712. and 713, and is also clocked at T. The outputs 
from the shift registers 710-713 ttieretore only change every 133 ns. The cell could be implemented by associating a 
multiplier witii each of the registers 710-713, for a total of 4 multipliers. However because tiie multiplier 716 operates, in 
only 33 ns, that is T/4, tiie cells 702a-702g have been designed to have one multiplier 716 which is switched by switch 
714 between the tour data registers 710-713. Four coefficient registers 720-723 are provided to supply the multiplier 
716. Of course it is also required tiiat the coefficient registers 720-723 also be switched, as indicated by switch 724 in 
Fig. 33. The filter stiructure requires tiiat tiie celt output 727 be formed according to the equation 
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3 

n=0 

5 where 

CCoui is the cell output 727; 

□n is the contents of the nth data shift register: and 

Cn is the contents of the nth coefficient register. 

10 

The ceil output 727 is accumulated using the adder 726. The individual outputs CCout of each of the ceils 702a*702g is 
latched, and summed in the adder tree 704. With this approach only 7 multipliers are required in the finite inrpulse 
response filter core 700, instead of 28. As the multiplier requires the largest area of each celt, a large amount of chip 
area has thus been conserved. 

75 Additional logic, generally referenced 742 is provided in the cells 702a-703g for adaptation. The IMS algorithm 
feeds back a final error value which is added to or subtracted from each of the coefficients according to the sign of the 
data that caused the error. For example rf a positive data value in a particular tap of the finite impulse response filter 
produces a positive error on the output, it is assumed that the coefficient associated with that tap is too large. A small 
amount is therefore subtracted from the coefficient, and an updated value of the coefficient installed in the appropriate 

20 coefficient register. 

The logic 742 which performs the adaptation is clocked 4 times each symbol period and is thus shared among the 
data clocked through shift register 708. A delayed version of the sign 741 is used to control an adder or subtracter 736 
which increments or decrements a coefficient register value in registers 720-723 by the value of the error adeq_error 
738. The delayed sign 741 is there to model the delay between the multiplication of the data in nrultiplier 716, and tot 

25 allow for the time required for the data to ftow through the system and generate an error value. It is important that the 
sign used is the sign that was in the tap when the en'or was generated, or which caused the enror to be generated. A 
delayed sign shift register 740 operates in parallel with the main data register 708, and is switched by switch 734. which 
operates similarly to switch 714. The same process is performed on all the taps. 

The data flow through the system can be appreciated with reference to Fig. 34, wherein the finite impulse response 

30 filter is referenced generally at 750. The data then flows through a phase tracker 754, which requires several cycles. 
Finally a slicer 756 which samples the data and returns an error signal to cells 702a-702g in the finite impulse response 
filter 750. 

The phase tracker 754 is explained with reference to Figs. 35 and 37. The principle of the phase tracker 754 is that 
of derotation of the signal to align the symbol constellation in the I, Q axis. Rotation occurs because the can-ier phase 

35 and the demodulator phase are not identical and there is noise associated with them. This causes the constellation to 
rotate slightly This is corrected with a derotator 760. which requires both the in phase conrponent 770 and the quadra- 
ture component 772 to be generated from the original signal in_data 706, the after initially only having an in phase com- 
ponent. The Hllbert filter 764 produces 90 degrees rotation to generate a quadrature component. Rotation by an angle 
0 is performed using the multipliers 774, 780. By exploiting the ^ct that for small 0, sine » 6 , and cosO » 1 , it is thus 

40 possible as an approximation to replace the multiplier 774 with a hardwired multiply-by-1 , and replace the sine input to 
multiplier 780 with its approximation, e. 

The phase tracker 754 adapts the value of e using an enror signal also derived from the LMS algorithm, as shown 
in Figs. 34. 35 and 37. The Hllbert filter is an eleven tap finite impulse response filter which has been implemented in 
much the same way as the finite impulse response filter 750, except that the coefficient values are hardwired. One cell 

45 is referenced generally at 782. Again, to reduce hardware, the multiplier 786 is shared. 

Referring again to Rg. 35 the phase estimate is adapted, using the full LMS algorithm: e* = e + (Q x Aenror) . With 
no phase enror the input In.data 762 is simply a(t). If there is a phase error in in.data 762, then 

data = a (Ocos<t+^(0sin(^ 

50 

where 

data is in_data 762 
^ is the phase en-or; and 
55 a(t) is the quadrature component of a(t). 

The Hilbert filter 764 operates on the result out_adeq 706 (Fig. 32), producing a Hilbert transform of data and yield- 
ing 
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■a (Osin4>+^(/)cos<t> 



The phase tracker output. phaset_out 766 is given by 

5 

output - (a(t) cos <|> + d(t) sin ^) cosO - (-a(t) + d(t)cos<t») sin<|» 
= a(t) (cose cosij) + sine s\n^) + a(t) [sm^ cose - cos(>sine). 

10 If e = <t> , then the first term becomes cos^e + sin ^e = 1 , and the second term becomes 0, so that phaset^out 766 = 
a(t). 

Referring to Figs. 34 and 38 the multiplier and ^der unit 790 is shared to do both the generation of the phase cor- 
rected output 766. and also adapt the estimate of e, referenced at 900. It is docked at T/4. During the first two T/4 cycles 
the multiplier 792 is used to generate Hilbert output x e 901 , and the adder 794 adds Hilbert output x en-or 902 to the 
IS old value of e to give a new value of e. During the second two T/4 cycles the multiplier 792 generates Hilbert output x 
error 902, and the adder 794 adds Hilbert output x e 901 to the in-phase data 770 to generate the phase corrected out- 
put 766. 

The state machine which controls the adaptive equalizer, phase tracker, and descrambler is shown in Fig. 39. The 
state machine 910 changes state as symbols enter the equalizer. The state is reset to s_correlate 920 after a channel 
20 change. In this state the syn^ detector uses correlation to locate the synchronization signature. When found the state 
machine behaves as a counter counting symbols to determine whether the input data is training sequence sjrain 922, 
data s_run 923. or s_signature 924. There is an implicit delay in the equalizer and in the phase tracker which must be 
accounted for In assertion of control signals which control later stages of the system. Delayed versions of the state are 
used. 

25 The slicer unit 756 is shown in further detail in Figs. 40a - 40c. A slicer 810 generates a 4 bit output symbol 905. A 
training sequence generator 906 generates a reference training sequence 907. Subtracter 912 takes the difference 
between the phase tracker output 766 (Fig. 35) and the sliced data, output symbol 905, or the reference training 
sequence 907 during training mode, to produce an error value 908. The error is multiplied by the appropriate scaling 
factor to generate the phase tracker error 909. which is used to adapt the estioiate of e 900 (Rg. 34). 

30 Referring again to Rg. 34, error value 908, or a similarly derived error based on the adeq_output value 706. is mul- 
tiplied by the appropriate scaling factors to generate the equalizer error 738 used to adapt the adaptive equalizer block 
729. 

Switches 938. operated by the control block 800. control the mode of operation, determining whether the equalizer 
and phase tracker adapt independently or jointly, as shown in Figs. 40b and 40c respectively. 
35 Rg. 36 shows an alternative embodiment of a derotator and phase tracker circuit 950 which couki be used in a 
quadrature based nxxluiation system. 

Reed-Solomon (208, 188) Decoding 

40 Error correction herein is disclosed with reference to Reed-Solomon decoding. As is known to those skilled in the 
art. Reed-Solomon decoding is a specialized block code. Other block codes couki be employed without departing from 
the spirit of the invention. 

Reed-Solomon decoding of a 208 byte packet is explained with reference to Figs. 8-15. Unless othenwise noted, 
it will be understood that all arithmetic is Galois Rekj arithmetic. As submitted to the en-or correction circuitry 72 (Rg. 
45 4), a p&ckeX 150 of (N. K) data has the general fornnat shown in Fig. 7, wherein 

d is an information byte; 
p is a parity check byte; 
c is a byte of the transmitted packet; and 
50 N is the number of bytes in the packet. 

In the prefered embodiment (N, K) are (208, 1 88). It will be evident that there are 20 parity check bytes. 

(N - K) = 20 

55 

Also, the maximum number of bytes that can be corrected are 

T = (N-K)/2= 10. 
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In the discussion, the following notation is used. 
C(x) is the transmitted packet; 

E(x) is the error injected between assenibly of the packet and its reception; 
5 R(x) is C(x) + E(x) 

S(x) Is the syndrome polynomial of order 2T-1 ; 
A(x) is the locator polynomial; and 
n(x) is the evaluator polynomial. 

10 Those skilled in the art will appreciate that S(x) contains information on corruption of R(x). \{x) has a maximum order 
of T and its roots determine the error locations in R(x). The evaluation of 0(x) at the en*or location leads to the en-or 
value at that location. 

The approach selected for decoding Is explained with reference to Figs. 8 and 9. A208 byte packet R(x) 152 is input 
into a FIFO 160, which is realized as a RAM capable of storing 448 bytes. The FIFO 160 sinply acts as a delay while 

15 the decoding proceeds. Only the 188 information bytes are required to be stored. The 20 parity bytes may be discarded 
as they are not employed after calculation of the syndromes S(x) 154. The decoder 180 receives deinterleaved data 
R(x) 152. a VALID flag 184 indicates that the curent byte of R(x) 152 is a valid byte in the current packet. The end-of- 
packet flag EOP 182 is raised at the same time as the Valid flag 184 indicates that the last byte of a packet has been 
received. An error flag OS 1 86 is raised in the event that a packet was prematurely terminated by the deinterleaver. This 

20 results in a resetting operation for the entire decoder 180. Bus CORRECT 187 contains corrected data. Line RS-VALID 
189 indicates tiiat data is on the bus CORRECT 187. This line is only raised when data bytes are on the line. Line 
RS_EOP 190 is a line indicating that the end of a packet has been detected. The line PACK_ERR 1 92 goes high when 
line RS_EOP 190 is raised. It Indicates that the decoder 180 has been unable to con-ect a previously released packet. 
The Line RS_OS 194 signifies that a significant error condition has occurred within the packet. This signal is propa- 

25 gated through the system, and indicates that the cun^ent block will not provide any more valid data. 

Referring to Fig. 1 1, The first 188 bytes of R(x) appear on line WD 176 of the FIFO 160, and are written into an 
address of RAM 170 according to the state of counter 168. Similarly a delayed version of R(x) is read on line RD 178 
from addresses selected according to the state of counter 1 72. 

Syndromes are calculated in syndrome calculation block 162 according to the following equation. 

30 

'-0 

35 

wherein 

Sj is the jth syrKlrome; 
n is the number of bytes in a packet; 
40 mo is an arbitrary integer (which equals zero); 
rxj is the ith byte In a packet; and 
is the xth a in a Galois Field. 

The syndrome is generated by a bank of three units 21 2, 21 2, 21 4 operating in parallel, as shown with reference to 
45 Figs. 8-14. The Galois Field entries a' are produced by a tapped feedback shift register 200. conprising a plurality of 
flip-flops 202 having adders 204, 204, the positions of which are determined by the generator polynomial, 
X + x* + + x^ + 1 . While 24 syndromes are determined for convenience, only Sq - S19 are actually used by the 
rest of the decoder 180. 

The Berlekamp algorithm executed In block 1 64 is a known method used to derive the locator polynomial. A(x) 1 56. 
50 and the evaluator polynomial, n(x) 1 58. Its flow diagram is shown in Fig. 1 3. The following notation is used: 

R1 is the Shift Register containing Syndrome bytes produced by the previous Syndrome block; 
R2 contains tiie locator polynomial, A(x), with Aq « 1; 
R3 contains the D polynomial; 
55 R4 contains the evaluator polynomial. n(x). with O10 = 0; 
R5 is temporary storage for the A polynomial; 
dp is delta; 

/ is the order of the polynomial in R1 ; and 
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n is a counter. 

On STOP 224, t represents the number of errors found by the algorithm and is maintained in register 239 (Fig. 14). 
In block 220, it is necessary to repetitively exchange the contents of registers f=t2 232 and R3 233 for subsequent iter- 
5 ations of the algorithm. 

The value dn is calculated according to the formula 

10 

?0 /„0 



Fig. 14 differs from the algorithm in Fig. 13. Instead of exchanging the contents of register R2 232 with register R3 
233, and exchanging register R4 234 with register R5 235, a toggle switch is used to remember which register contains 

75 the respective polynomial. This approach is economical, as temporary storage is not required. Control block 230 Is a 5 
bit state machine, with decoding from each state determining (a) the next state: (b) enables of each of the shift registers 
231 - 236: (c) the multiplexer selects for multiplexers 238. 240, 242. 244 to select input to registers 231 - 235. corre- 
sponding to R1 • R5 in block 220; (d) controlling the time during which each state is active: (e) recalculating the varia- 
bles n and I as necessary: (f) and maintaining an indication of which registers contain A(x) and n(x). 

20 The Chien Search block .166 exhaustively evaluates every possible location to determine if It is a root of A(x). Eval- 
uation at a location is accomplished according to the equation 

10 

25 /f=0 



Although only 208 locations have been received, checking is done for all 255 possible locations, beginning at 
x = a^^: for example 

50 

A(a*'^) = A(a') = A,o(a'°) + AgCa') +... + + Ai(a') + 1 

A(a'^^) = A(a^) = Aio(«^*') + A9(a^®) +... + AgCa'*) + A^Ca^) + 1 
35 A(a"^^^) = A{a^) = A io(a^°) + AgCa^^) +... + AaCa®) + A ^(a^) + 1, etc. 



The Chien Search Block 166 (Fig. 8) is shown in greater detail in Fig. 15. The terms of A(x) are computed using 
two parallel units. The top unit 280. having a pair of shift registers 250,270 that feed into a multiplier 260 concerns the 
coefficients - will be discussed. The other units 282, 286. 288 operate identically. The two top units in Rg. 15 are 
40 used to compute A(x). 

In each iteration the products are subjected to a rotate operation, so that they recycle through the shift registers. 
Thus in the sixth iteration the next location is being evaluated, and the rightmost cell of the shift register contains the 
product A5(a^. The product AsCa^^ is immediately required, and it is only now necessary to multiply the product of the 
first iteration by a®. 

45 Counter 290 is inaemented each time A(x) = 0. in order to count the number of error locations found. There are 
two checks performed to determine if the received packet contained more than the maximum of 10 erroneous bytes. 
Firstly the value in the counter 290 is compared with the value in register 239 (Rg. 14). A difference between these two 
values indicates a packet having nrK>re than 10 errors. Secondly an en-or in bytes 254 - 208 found in the Chien search 
would invalidate the block. These are bytes not received, but only used to simplify the Chien search block 166. 

50 The equation used to calculate the magnitude of error is given by 



This result is only added to the received byte if the evaluation of A(x) at that location equals zero. The evaluation of a(x) 
and A*(x) is performed similarly to A(x). using the lower two units 286. 288. Unit 288 produces A*(x). and the reciprocal 
is obtained with a look-up table in a ROM (not shown). 
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Output Interface 

The output interface of the present invention performs the following functions: resynchronization buffering and 
handshaking control with the external processing environment, 

5 Resynchronization is necessary in order to correctly transfer data from the Reed Solomon decoder at the 7,5 MHz 
symbol rate clock into the external processing environment which may operate at a different clock rate. Buffering is nec- 
essary because the data is received from the channel at a relatively slow speed in relation to the transfer speed required 
by the external processing environment. Handshaking control is necessary to ensure that the data is properly trans- 
ferred from the receiving system of the present invention to the external processing system. The output interlace first 

10 assembles bytes together into 32-bit words. With reference to Fig. 55, bytes arrive one at a time from the Reed Solor- 
non decoder 72 {Fig. 4) over an 8-brt data path once every second cyde at the 7.5 MHz decoder dock rate, (except 
during gaps corresponding to discarded frame headers and check bytes). I.e. once every eighth cyde at the 30 MHz 
internal clock Each byte that arrives is gated into one of four latches 1302. in sequence by selector inputs LD1 . LD2. 
LD3, and LD4 by a control 1306, until all four latches have been loaded. Then the contents of latches 1302 are loaded 

IS with the internal dock signal 1 31 6 into a 32-bit-wide latch 1 304. 

The resynchronization process continues as is evident from Fig. 55, with the propagation of a control signal 
DATA_VALID 1308 from the control 1306 into latch 1310. which is docked at the external processing environments 
clock rate, e.g. 27 MHz. Because of the difference between the clock rates of the receiving system and the external 
processing environment the possibility, exists at the time that the outgoing signal DATA.VALID 1308 is accepted into 

20 latch 1310. the signal has not yetsettled to a definite level. The signal condition at such times can be refened to as inde- 
terminate. The potential propagation of an indeterminate signal condition (and the resultant error that can be induced 
thereby) is avoided in the output interlace according to the present invention by gating the outgoing control signal 
DATA_VALID 1308 from the receiving system's internally docked control element, control 1306, through a series of 
latches 1310, 1312 and 1314 which are all clocked by the external processing environment's clock 13ia After passing 

25 through the series of latches 1310. 1312, and 1314, the likelihood that the signal emerging from the final latch 1314 will 
remain in an indeterminate condition becomes vanishingly low. Once the signal DATA_VALID 1308 is fully propagated 
through latches 1310. 1312 and 1314. it is input into another control element 1318, In response to receipt of the signal 
DATA_VALID 1308 from latch 1314. the control element 1318 activates a signal LD 1 319 which, in coodDination with the 
external clock 1316. signals the 32-bit latch 1 320 that it is time to latch the data in from latch 1 304. 

30 For reasons of efficiency data words received in latch 1 320 are preferably placed in an output buffer and then trans- 
ferred to the external processing environment as needed. The data words are transfen^ed over a 32-bit wide data path 
into a FIFO buffer 1 322. Once a full packet of data words has been loaded into the FIFO buffer 1 322. the external proc- 
essor can then draw upon the data words as needed. Whole packet data buffering in this manner permits the error 
detection and correction operations to be completed prior to outbound transfer of data to the external processing envi- 

35 ronment. In the preferred embodiment as the data is being written into the FIFO buffer 1 322, it is simultaneously being 
processed by the error correction circuitry 72 (Fig, 4). Upon completion of the en-or correction and detection operation 
by tiie decoder 180 (Fig, 9) of the error conrection drcuitry 72, tiie signal PACK_ERR 192 is asserted in the event an 
unconectable error is detected. An appropriate error bit is then set in the packet to inform the external processing envi- 
ronment of the fact that the packet currently in tiie FIFO buffer 1322 Is corrupted. For exarrple. in tiie case of MPEG 2 

40 transport packets, the first bit of the second byte of the packet is set when the signal PACK_ERR 1 92 is asserted. Thus, 
error indicators such as may be found in appropriate bytes of the transport packet are identified to the external process- 
ing environment before actual packet transfer has occurred. It will be apparent that without buffering in tiie FIFO buffer 
1322, the second byte of the MPEQ 2 packet woukj have already been transmitted to the external processing environ- 
ment before tiie fact that tiie packet was con'upted had been determined. But with tiie use of a buffer in the manner 

45 desaibed, unnecessary processing time and/or other error handling can be avoided. 

Published European patent application number EP A-057-6749 provides a desaiption of the pretended structure of 
the output interface between FIFO buffer 1322 and the external processing environment including handshaking signals 
which control the transfer of data between the FIFO 1322 and the external processing environment for use in an exter- 
nal processing environment such as MPEG-2 (ISO/lEC JTC1/SC29/WQ1 1 N0702). 

so 

Operation 

Acquisition of a channel, or a channel change is explained with reference to Fig, 24. The process is initiated at step 
500. In step 505 the automatic gain control Is set into averaging mode, in which tiie outputs are based on a prior knowl- 
55 edge of the mean values of tiie entire input waveform. Once ttie frame sync has been detected, tiie values are adjusted 
on the basis of the known characteristics of the training sequence. This mode provides improved accuracy. Stability of 
the automatic gain control is tested at decision step 510. If the automatic gain control has not tracked to a stable value, 
then step 505 is repeated. It is possible to override decision step 510 if the system is operating under microprocessor 
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control. 

When the automatic gain control has been determined to be stable, the frequency lock loop circuitry is enabled at 
step 515. An initial frequency offset of ±450 KHz is permitted. As this is outside the pull range of the cannier recovery 
phase lock loop circuit, a separate frequency lock loop is used. Frequency lock is evaluated at decision step 520. If this 
5 test succeeds, the frequency lock loop circuitry is switched out, and timing recovery is initiated at step 525. The timing 
recovery lock detect operates similarly to the frequency lock loop detect, as has been discussed above. Then, at step 
530 the phase lock loop circuit switched in for accurate phase tracking. 

The sync detect sequence is initiated at step 540. This is explained in further detail with reference to Fig. 25. In step 
568 a search is carried out for a frame sync during the time required to transmit a conrplete frame. The result of the 
10 search is tested at decision step 570. If the test fails a further test is conducted at step 572 to determine if the maximum 
time allotted to the search has elapsed. If not the process returns to step 568. Otherwise it is assumed that there was 
an error in steps 500 - 535 of the channel change sequence. The process then exits at step SCREAM 578, and the 
channel change sequence then restarts at step 500. 

If sync was successfully detected at step 570 then the adaptive equalizer is trained at step 574 using a large step 
IS size. Also a "training mode on" signal is announced. This signal has concunrently been tested at step 550 (Fig. 24), and 
when it is detected at step 555. the autonrtatic gain control and DC remover are switched into their more accurate train- 
ing modes. The channel changing process then exits at step 560. 

Referring again to Fig. 25. it should be noted that in training mode the automatic gain control and DC remover only 
adapt during the second and subsequent training sequences following sync detection. The adaptive equalizer may take 
20 two training sequences to adapt. Data in the first frame is regarded as unreliable, and is therefore discarded in step 576. 

Following the first frame, a second sync sequence is expected in the frame header of the second frame, and this is 
tested at decision step 580. If the second sync does not appear con-ectly, it is assumed that the first sync was falsely 
detected, or there was an error In the channel change sequence in steps 500 - 535. The sync detection sequence is 
then terminated at step SCREAM 578 and control then returns to step 500 to restart the channel change sequence. 
25 If a second sequence is detected, then the adaptive equalizer is trained in step 582 using a fine step size. Data from 
this and subsequent frames is decoded and output in step 584. Sync is tested in a third sequence in decision step 586. 

The sync detect process normally will recycle through steps 582, 584. and decision step 586; however if at any time 
a frame sync does not appear as expected for two successive frames, as indicated in steps 588, 590, and decision step 
592. wherein the process of steps 582. 584, and decision step 586 is repeated, then a signal SHOUT is generated in 
30 Step 594. This can have two optional effects, depending on whether the system is under microprocessor control. In one 
embodiment, a signal NO_SYNC_EVENT (not shown) is generated, which interrupts a host microprocessor. In another 
embodiment, the channel change sequence is restarted at step 500. 

Electrical Specifications 

35 

The electrical specifications are given in the following tables: 



Table 7 



Absolute maximum ratings 


Symbol 


Parameter 


Min. 


Max. 


Units 


Vdd 


Nominal 5V supply voltage relative to GND 


-0.5 


6.5 


V 


V,N 


Input voltage on any pin. 


GND - 0.5 


VDD + 0.5 


V 


Ta 


Operating temperature 


■40 


+85 


xC 


Ts 


Storage temperature 


-55 


+125 


xC 



50 



Tabled 



DC Operating conditions 


Vdd 


Nominal 5V supply voltage relative to GND 


4.75 


5.25 


V 


GND 


Ground 


0 


0 


V 


Ta 


Operating temperature 


0 


70 


xC 
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Table 8 (continued) 



DC Operating conditions 


'dd 


RMS power supply current 




500 


mA 


■vCCref 


RMS current drawn by Vccref 




5 


mA 



Two different signal interlace types are implemented. Standard (5V) TTL levels are employed by the microprocessor 
interlace. 5V CMOS levels are used by the other interlaces. In the following tables, where a signal type is indicated, the 
meaning of each symbol is as shown in Table 9. 



Table 9 



Signal types 


Type 


Logic levels employed 


C 


5V CMOS levels 


T 


5V TTL levels 


To/C 


5V TTL levels (open collector signaO 



Table 10 



TTL (5V) DC Characteristics 


Symbol 


Parameter 


Min. 


Max. 


Units 


@ 


Notes 


V|L 


Input LOW voltage 


GND -0.5 


0.8 


V 




a 




Input HIGH voltage 


2.0 


VDD + 0.5 


V 




Vol 


Output LOW voltage 




0.4 


V 


loL^iax 


VoLoc 


Open collector output LOW voltage 




0.4 


V 


Iqloc"^ 


VOH 


Output HIGH voltage 


2.4 




V 


Iqh 


loL 


Output cunent, LQW 




16 


mA 


Vol max 




'ooc 


Open collector output cunent, LOW 


4,0 


8.0 


mA 


VoLocmax 




'oh 


Output current. HIGH 


-400 




mA 


Vqh min 




loz 


Output off state leakage current 




±20 


mA 






'in 


Input leakage current 




± 10 


mA 








Input capacitance 




5 


pF 






CouT 


Output / 10 capacitance 




5 


PF 
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Talble11 



CMOS (5V) DC Characteristics 


Symbol 


Parameter 


Min. 


Max. 


Units 


@ 


Notes 




input LOW voltage 


GND-0.5 


1.4 


V 


Vdd-4.75 


a 


V,H 


Input HIGH voltage 


3.7 


Vdd + 0.5 


V 


Vdd=5.25 


Vol 


Output LOW voltage 




0.4 


V 


^4mA 




0.1 


V 


^1mA 


VOH 


Output HIGH voltage 


Vdd-0.4 




V 


s-4mA 


Vdd-0.1 




V 


s-lmA 


'oz 


Output off state leakage current 




±20 


mA 






llN 


Input leakage current 




± 10 


mA 




b 


IjlL 


Leakage; JTAG with pull-up 


•50 


-180 


mA 


GND 


c 


'jIH 


Leakage; JTAG with pull-up 




10 


mA 


VDD 




Input capacitance 




5 


PF 






Gout 


Output / 10 capacitance 




5 


PF 






a. AC input parameters are measured at a 2.5 V measurement level. 

b. Except JTAG signals with internal pull-up resistors (TRST. TDI. and TMS). 

c. For JTAG pins with pull-up resistors (TRST. TDI. and TMS). 



OUT.CLK requirements 


Num. 


Characteristic 


Min. 


Max. 


Unit 


#1 


Clock period 


33 


53 


ns 


#2 


Clock high period 


10 




ns 


#3 


Clock low period 


10 




ns 



40 RESET is the main chip reset signal, all circuitry Is reset and adopts the reset state indicated in the various tables 
In this data sheet. RESET must be asserted (LOW) for at least four IN_CLK cycles after the power and clocks are stat))e 
to ensure a connect reset. 



Signals and registers 

45 



Table 13 



Signals 


Signal Name 


I/O 


Type 


JTAG 


Description 


IN_DATA[7:01 


1 


C 


1 


A/D Converter Interface 


SAMPLE 


0 


C 


T 


VSBJN 


1 




A 


Analog signal input 


POS.REF 






A 


ADC positive reference voltage 


NEG.REF 






A 


ADC negative reference voltage 
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Table 13 (continued) 





Signals 






i/n 


Tune* 


JTAQ 


npcrrintion 


5 


IN r.i K 


1 

1 


c, 


1 


l^amnla timinn fv%nfml 




THTRI 


n 


w 


T 






TPI k" 




n 

w 


T 

1 


Qumf^ol rata /^Inolf 
oyi iiuui Idle biuufv 


10 


Af5P 


V-/ 


p. 


T 

1 






Pv,/ 1 nLj^^.UJ 






T 

1 






ni IT DATAriRm 


n 


T 


T 


Pi itni rl intarfapa nine 

wUl^Ul IMltSIlClbtS fjll 19. 




ni IT VAi in 


n 


1 


T 




15 


ni IT APPCDT 




1 


1 
1 






OUT MHOF 




n 


1 






ni IT winTH 


— 


V-/ 


1 
1 




20 


ni IT PI k' 




n 


1 
1 






ncoc 1 




p 


n 






iVlCll .UJ 




T 


1 
1 






ivin/vv 




T 

1 


—I — 




25 


IVIM[ / .Uj 




T 








IVlU[r.UJ 


i/n 


T 

1 


Q 
u 








n 


T ft/r 


n 




30 


v/QR 1 c\/Pi ri -m 


n 


p 


T 

1 






TPK 


1 

1 


p 


1 


JTAr^ tact artf*aee nftrt 




Tni 

1 Ul 


1 

1 


p 


J 






Tnn 




p 


j 

u 




35 


TMQ 


1 


p 


1 

u 






TRQT 
1 no 1 


1 
1 


n 


I 

J 






VDD 






A 


5V power rail 


40 


GND 






A 


Ground 




TPHO 


1 


c 


1 


Test clocks 




TPH1 


1 


c 


1 




45 


MONSEL[1:0] 


1 


c 


1 


Monitor bus source select 


MONITOR(8:0] 


0 


c 


T 


Monitor bus 



Table 14 



Register Overview Map 


Address (hex) 


Register name 


0x00 ... 0x01 


Interrupt service 


0x02 ... 0x27 


Operation control 


0x28 ... 0x5f 


Adaptive equalizer coefficients 
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Table 14 (continued) 



Register Overview Map 


Address (hex) 


Register name 


0x60 ... 0x7e 


Test and diagnostic registers 


0x7f 


Revision register 



Table 15 





ntemipt Service Area 


Address (hex) 


Bit no.l Register name 


0x00 


7 lchlp_event 




6 ]output_overRow_event 




5 


packeterror_event 




4 


fto_sync_event 




3 


userjdata_event 




2 


ime out event 




1:0 


(not used) 


0x01 


7 


chip_mask 




6 


output_pverflow_nnask 




5 


>acket error mask 




4 


K)_sync_mask 




3 


userjdata.mask 




2 


ime out mask 




1:0 


;not used) 
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Table 16 



Operation control registers 



Addr 
(Hex) 


Bit no. 


dir/reset 


Register name 


Description 


2 


0 


R/W/1 


change_channel 


Writing 1 causes to initiate the channel 
change sequence. All other operation is 
terminated, but output will always stop < 
at a oacket boundarv If this bit is read 
it wilt be 1 during channel change 
(channel change state machine is 
active- 


3 


5 


R/W/0 


agcJock_mode 


If age lock mode is set to 0 the internal 
AGC lock detect circuit is used in the 
channel change sequence. If it is set to 
1 then the channel change sequence 
will proceed to the next state when 
set^agcjock is set to 1 (or immediately 
if set_agcJock is already set to 1). 


4 


RM(0 


set^agcjock 


3 


R/W/0 


fll_lock_mode 


If flijock.mode is set to 0 the internal 
FLL k>ck detect drcuit is used in the 
channel change sequence. If it is set to 
1 then the channel change sequence 


2 


RW/0 


setJILIock 


will proceed to the next state when 
set_fll_tock is set to 1 (or immediately if 
set^flljock is already set to 1 ). 


1 


R/W/0 


tmr lock mode 


If tmr lock mode is set to 0 the internal 
FLL lock detect circuit is used in the 
channel change sequence. If it is set to 
1 then, depending on whether the PLL 


U 


rvW/U 


sei_juTirjiocK 


is locked the channel change sequence 
may proceed to the next state when 
set.tmr Jock is set to 1 (or immediately 
if set^tmrjock is already set to 1). 


4 


2 


R 


agcjocked 


AGC internal lock detect. 1 if AGC is in 
lock, 0 if it is not 


1 


R 


flLkx* 


FLL internal lock detect. 1 if FLL is in 

lock, 0 if it is 

not. 


0 


R 


Imrjocked 


Timing recovery internal lock detect 1 if 
timing recovery is in k)ck, 0 if it is not. 


5 


3:2 


R/W/OO 


adcjselec 


00 selects the external Analog to Digital 
converter (digital input on 
IN_DATAI7:0)) 

01 selects the internal Analog to Digital 
converter (analog input on VSB IN) 
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Addr 
(Hex) 


Bit no. 


dir/reset 


Register name 


Description 




1 


R/W/1 


sync_erT_action 


Controls the effect of failing to detect 
two frame syncs in a row in their 
expected locations). 

0 selects no action. 

1 causes the channel change sequence 
to t>e initiated. 


0 


RAA//1 


fec_err_action 


Controls the effect of the Reed- 
Solomon decoder finding uncorrectable 
errors in two adjacent packets. 

0 selects no action. 

1 causes the channel change sequence 
to be initiated. 

In both cases the packet_enror_event 
bit is set 


5 


S:4 


R/W/ 
0x4 


filjintejout 


The frequency "hop" time out used 
during frequency acquisition. The 
number spedfted is a multiple of 
40g6*T/2 (15 MHz) clock periods, i.e. 
fil_time_out = 1 gives a time out of 
about (r27Ms. 


3:0 


FWV/ 
0x8 


seq_tin\e_out 


The time out for the chanr^el change 
sequence in multiples of 32768 x T/2 
ck>ck periods. 


7 


7:0 


R/W/OxO 
0 


fec_err_oount 


This value in this register is 
incremented by one every time the 
Reed Solomon decoder con-ects an 
error in the data stream, if the value 
0x00 is written to this register 

imrrusiHidtAlu a^Ar ff hac KAon rofiH tK^n 
iniiTK?UlaiC?iy dHCi 11 1109 Uwtsri (CaU uicii 

the value will be the numt>er of errors 
since the last read. The value has no 
meaning if an uncorrectable error has 
occurred. 


o 
o 


# .u 


rwv¥/ f 


'lYu gain 


r%3in AnnlickW its f m ifni ft nf Hip 

Nyquist filter. 


09 


7:0 


R/W/? 


dc key value 


The value used by the DC remover in 
keyed mode. 


Oa 








(not used) 


Ob 




1 




(not used) 
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Addr 


Bit no. 


dir/reset 


Register name 


Description 


oc 


4 


R/W/0 


a9c_invert 


Setting this bit to 1 causes the sigma- 
delta modulated AGC output to be 
inverted. 


3:2 


R/W/ 
0b11 


agc_av_gain 


The gain constant used in the AGC 
circuit in averaging mode. 

00 selects 2'' 

01 selects 2'* 
10 selects 2 '* 
\ 1 selects ^ 


1:0 


R/W/ 

uDiO 


agc_train_gain 


The gain constant used in the AGC 
circuit in training mode. 

00 selects 2'^ 

01 selects 2'* 

10 selects Z'^ 

11 selects 2'« 


Od 


7:0 


R/W/ 


agc_av_bias 


The mean constellation value used by 
me AoLf circuii in averaging moue. 


Oe 


7:0 


R/W/ 
0x30 


agc_train_bias 


The mean constellation value used by 
the AGC circuit in averaging mode. 


Of 


7:4 


R/W/0X4 


agc_k)ck_value 


These values are used by the internal 
AGC lock detect circuit to determine 
whether the AGC is in lock, 
ago Jock_time is in units of symbol 
periods X 64. 


3:0 


R/W/ 
0x4 


agc_lock_time 


10 


5:3 


R/W/Ob 
Oil 


tmr D aain aoa 


Proportional gain of the timing recovery 
(oop filter used dun'ng acquisition 

000 selects 2^ 

001 selects 2* 

010 selects 2* 

011 selects 2* 

100 selects 2' 

101 selects f 

110 selects 2^ 

111 selects 2^ 


10 


2:0 


R/W/ 
Ob110 


tmr i gain acq 


Integral gain of the timing recovery loop 
fitter used during acquisition. 

000 selects r^* 

001 selects 2" 

010 selects 

011 selects 2-" 

100 selects 2" 

101 selects 2^ 
110setects2^ 
111 selects?^ 


11 


5:3 


RMi 
ObOOl 


tmr j)jgain_run 


Proportional gain of the timing recovery 
loop filter used once lock has been 
established. Selections as for 
tmr_pj|ain_acq. 
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Addr 
(Hex) 


Bit no. 


dir/reset 


Register name 


Description 




2:0 


RANI 
ObOl 


OtmrJ_gain_run 


ntegra! gain of the timing recovery loop 
filter used once lock has been 
esiaDiisnea. oeiecitons as ror 
tnirj_galn_acq- 


12 


5:4 


R/W/ 
0x3 


tmMock^value 


Used for timing recover/ lock detett. 


3:0 


R/W/ 
0x2 


tmrjock^time 


Used for timing recovery lock detect. 


13 








(not used) - timing recovery address 






R/W/ 
OxOcS 


fll_j)jgain 


The proportional gain of the PLL loop 
filter. 


1 u 




16 


0 


RAM 

\JX\J 1 Q 


ptl_j3jgain 


Integral gain of the PLL loop filter. 


17 


7:0 


18 


2:0 


RANI 
Ox24a 


flljjain 


Integral gain of the PLL loop fitter. 


19 


7:0 


1a 


2:0 


RANI 
OxOOd 


pH i gain 


Integral gain of the PLL loop filter. 


lb 


7:0 


1c 


4:0 


RAN/ 
0x08 


fllJock_value 


Used for FLL kx* detect. 


Id 


3:0 


R/W/ 
0x4 


fllJock_time 


Used for FLL lock detect. 


1e 


3:0 


RAN/ 


dac_bits 


Number of bits output by the FPLL 
Sigma-Deita. 


If 








(not used) 


20 


7:0 


RANI 
0x00 


user_regO 


User byte 0. 


21 


7:0 


R/W/ 
0x00 


user_reg1 


User byte 1. 


22 


1 


R/W/0 


vsb_tevels_mode 


0 selects automatic mode; the VSB 
modulation is set automatically from the 
information in the user data field of ttie 
frame header. 

1 selects manual mode; the VSB 
modulation is the value written to the 
vsb levels register. 
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Addr 
(Hex) 


Bit no. 


dir/reset 


Register name 


Description 


23 


7:5 


R/W/Ob 
100 


adeq_run_step 


The step size used to train the adaptive 
equalizer during the data portion of the 
Frame (i.e. not during the training 
sequence) 

000 selects 0 (adaptation 
disabled) 

001 selects 1/2 * 1/4096 

010 selects 3/4 * 1/4096 

011 selects 7/8*1/4096 

100 selects 1 * 1/4096 

101 selects 9/8 * 1/4096 

110 selects 5/4*1/4096 

111 selects 3/2 * 1/4096 


4:2 


R/W/Ob 
100 


adeq_train_step 


The step size used to train the adaptive 
equalizer during *slow train" training 
sequences. 

000 selects 0 (adaptation 
disabled) 

001 selects 1/2 * 1/512 

010 selects 3/4* 1/512 

011 selects 7/8* 1/512 

100 selects 1 •1/512 

101 selects 9/8* 1/512 

110 selects 5/4* 1/512 

111 selects 3/2* 1/512 


1:0 


R/W/Ob 
00 


vsbjevels 


The VSB constellation to be used. If 
vsbJevels_mode is 0, this value is 
loaded from the user data field of the 
frame header. If vsb Jevels_mode is 1 
the value should be written from the 
MPI fif the reset value of 16 VSB is not 
to be used). 

00 selects 16 VSB 

1 1 selects 8 VSB6(not used) 
10 selects 4 VSB 

01 selects 2 VSB 


24 


7 


RMIO 


indyjoops 


y/Vhen set to 0, the adaptive equalizer 
and phase tracker are jointly adaptive, 
^en set, adaptive equalizer and 
phase tracker are adapted 
independently using independent error 
values. 


6 






(not used) 
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Addr 
(Hex) 


Bft no. 


dir/reset 


Register name 


Description 


24 

(conl.) 


5:3 


R/W/Ob 
100 


adeq_fast_step 


The step size used to train the adaptive 
equalirer during "fast train' training 

000 selects 0 (adaptation 
disab(ed) 

001 selects 1/2 * 1/4096 

010 selects 3/4* 1/4096 

011 selects 7/8 * 1/4096 

100 selects 1 • 1/4096 

101 selects 9/8 • 1/4096 

110 selects 5/4* 1/4096 

111 selects 3« M/4096 




PAA//nh 
rvvv/uu 

011 




Whose sign must be conrectly detected 
m order for the signature to be correctly 
detected: 

000 selects 31 

001 selects >= 30 
01 1 selects >= 28 
111 selects >=: 24 

Values other than these should not be 
used. 


25 


7:5 


R/W/Ob 
100 


phtr_ain_step 


The step size used to adapt the phase 
tracker during the data portion of the 
frame (i.e. not during the training 

Sequence/ 

000 selects 0 (adaptation 
disabled) 

001 selects 1/2* 1/1024 

010 selects 3/4* 1/1024 

011 selects 7/8 M/1024 

100 selects 1 * 1/1024 

101 selects 9/8*1/1024 

110 selects 5/4 ♦1/1024 

111 selects 3C* 1/1024 


4:2 


R/W/Ob 
100 


phtrjrain_step 


The step size used to adapt the phase 
tracker during training sequence. 
Selections as for phtr_runj8tep. 


1 


R/W/0 


input_doub!e 


If set to 1 the input data to the adaptive 
equalizer will be multiplied by 2. Use to 
increase the dynamic range of the data 
used in the adaptive equalizer if the 
dynamic range would otherwise be less 
then a half of the range available. 


0 


R/W/0 


scramble.disabie 


0 selects descrambler enabled 

1 selects descrambler disabled (use if 
the transmitted data has not been 
scrambled. 


26 


7:0 


R/W/OxO 
000 


phase_estimate 


The phase estimate of the phase 
tracker. 


27 


7:0 
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Table 17 



Addr 
(Hex) 


Bit no. 


Oir/reset 


Register name 


Description , 




f .V/ 


RAA/ 


adeq_coeff_0 


Adaptive equalizer coefficient value. 




7-0 


RVW 


CO 


70 


R/W 


adeq_coeff_1 


Adaptive equalizer coefficient value. 


2b 
cf 


7*0 


R/W 


2c 


7*0 


Ryw 


adeq_coeff_2 


Adaptive equalizer coefficient value. 


2d 


7:0 


R/W 


2 


7:0 


Ryw 


adeq_coeff_3 


Adaptive equalizer coefficient value. 


2f 


7:0 


R/W 


30 


7:0 


R/W 


adeq_coeff_4 


Adaptive equalizer coefficient value. 


31 


7:0 


RW 


32 


7:0 


RW 


adeq_coefL5 


Adaptive equalizer coefficient value. 


33 


7:0 


RW 


34 


7:0 


R/W 


adeq_coeff_6 


Adaptive equalizer coefficient value. 


35 


7-0 


R/W 

rv ¥¥ 


36 


7:0 


R/W 


adecLcoeff_7 


Adaptive equalizer coefTtcient value. 


37 


7:0 


R/W 


38 


7:0 


R/W 


adecLcoeff_8 


Adaptive equalizer coefficient value. 


39 


7:0 


RW 


3a 


7:0 


RW 


adeq_coeff_9 


Adaptive equalizer coefficient value. 


3b 


7:0 


R/W 
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Addr 
(Hex) 


Bit no. 


Oir/reset 


Register name 


Description 


3c 


7:0 


RAV 


adeq_coeff_10 


Adaptive equalizer coefficient value. 


3d 


7:0 


fVW 


3 


7:0 


R/W 


adeq_coeff_1 1 


Adaptive equalizer coefficient value. 


3f 


7:0 


R/W 


40 


7:0 


R/W 


adeq_coeff_12 


Adaptive equalizer coefficient value. 


41 


7:0 


RAN 


42 


7:0 


R/W 


adeq_coeff_13 


Adaptive equalizer coefficient value. 


43 


7.0 


RA/V 


44 


7:0 


R/W 


adeq_coeff_14 


Adaptive equalizer coefficient value. 


45 


7:0 


R/W 


46 


7:0 


RAN 


adeq_coeff_16 


Adaptive equalizer coefficient value. 


47 


7:0 


RM 


48 


7:0 


RAN 


adeqjcoeff_16 


Adaptive equalizer coefficient value. 


49 


7:0 


RAN 


4a 


7:0 


RAN 


adeq_coeff_17 


Adaptive equalizer coefficient value. 


4b 


7:0 


RAN 


4c 


7.0 


RAN 


adeq_coeff_18 


Adaptive equalizer coefficient value. 


4d 


7:0 


RAN 


4e 


7:0 


RAN 


adeti_ooefF_19 


Adaptive equalizer coefficient value. 


4f 


7:0 


RAN 


SO 


7:0 


RAN 


adeq_coeff_20 


Adaptive equalizer coefficient value. 


51 


7:0 


RAN 
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Addr 

(Hex) 


Bit no. 


Dir/reset 


Register name 


Description 


52 


7:0 


RA/v 


adeq_coefL21 


Adaptive equalizer coefficient value. 


53 


7:0 


R/W 


54 


7.0 


D/\Af 

rvW 


adecLcoeTT_22 


Adaptive equalizer coefficient value. 


55 


7.0 


D AA/ 

rvW 


56 


7:0 


R/W 


adeq_coeff_23 


Adaptive equalizer coefficient value. 


57 


7:0 


R/W 


58 


7:0 


R/W 


adecLCoefL24 


Adaptive equalizer coeffictent value. 


59 


7:0 


R/W 


5a 


7:0 


R/W 


adeq_coeff_25 


Adaptive equalizer coefficient value. 


5b 


7:0 


R/W 


DC 


7.0 


DAAf 
K/W 


ad ecL^©"_2o 


Adaptive equalizer coefficient value. 


5d 


7:0 


Rl\N 


5e 


7:0 


RM 


adeq_coefL27 


Adaptive equalizer coefficient value. 


5f 


7:0 


RW 



Operation data 



Table 18 



Input Interface signals 


Signal Name 


Type 


Description 


IN_DATA{7:0] 


Input 


The input signal, as sampled by the A/D converter. 


SAMPLE 


Output 


Generated by dividing IN_CLK by 2 inside. 


VSBJN 


Analog 


The analog equivalent of IN_DATA. This is sanpled using the internal A/D converter. 


POS_REF 


Analog 


Reference voltages for the /VD converter. 


NEG.REF 


Analog 




IN_CLK 


Input 


Generated by an external VCXO which is controlled by the timing recovery block to 
produce an accurate sample clock. Sampling is at twice the symbol rate. 
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Table 18 (continued) 



Input Interface signals 


Signal Name 


Type 


Description 


TCTRL 


Output 


Feedback signal to control the timing recovery VCXO. This signal is 1 -bit signaWelta 
modulated. 


AGC 


Output 


Feedback signal to control the gain of the RF section. 1 -bit sigma-delta modulated 


FCTRL[9:0] 


Output 


Feedback signal to control the frequency of the RF denrxxlulator. Sigma-delta mod- 
ulated 14 bit value 


VSB_LEVEL[1:0] 


Output 


VSB modulation level. 



Table 19 



FPLL data widths 


Signal 


Conceptual bit positions 


Note 


ADC output 


s5.2 


Input to chip 


1, Q inputs 


S5.3 




Error signal (Err) 


S5.3 




1 coefficient 


-9.20 




1 coeff * Err 


s-4.18 


Rounded result of multiplication 


Interator register 


si. 18 




1 - integrator output 


si. 12 


Truncated integrator register value 


P coefficient 


-3.12 




P coeff*Err 


S2.12 




l + P 


S2.12 




Sigma-delta Input 


S2.12 


Limited to allow larger excursions of 1 + P than DAC dynamic 
range allocation. The sigma^elta modulator outputs the 10 
MSBs and feeds back the 4 LSBs. 



Table 20 



Timing recovery data widths 


Signal 


Conceptual bit positions 


Note 


ADC output 


S5.2 




Itr.Qtr 


S5.6 




IIR filter states 


sl.14 




Multiplier inputs 


Si .6 


Truncated filter state. 


Multiplier output = Error 


sO.12 




Integrator register 


Programmable shift in the range 2"^ ..2"''^ 




Error* 1 coefficient 


s-6.18 


Actual data Is shifted right by value 
selected by tmr i gain and truncated 


Integrator register 


S4.18 




Integrator output 


S3.7 


Truncated register value 
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Table 20 (continued) 



Timing recovery data widtlis 


Signal 


Conceptual bit positions 


Note 


Proportionality coefficient. 


Programmable shift in the range 2^ 2' 




P coeff* Err 


s6.7 




P + l 


s6.7 




Oelta-sigma input 


si .7 


Limited to allow larger excursions than 
DAC dynamic range during acquisition 



Output interface Specifications 



Table 21 



Output interface signals 


Signal Name 


Type 


Description 


OUT_DATA[15:0] 


Output . 


Output data bus. This may be used in either 8-blt or 16-bit mode. In 8-bit mode only 
bits 7:0 are used. 


OUT.VALID 


Output 


Output data valid. 


OUT_ACCEPT 


Input 


Data accept from MPEG2 System Demux. 


OUT.CLK 


Input 


Output data clock. All output interface signals are synchronous to this dock. 


OUT_WIDTH 


Input 


Selects width of out_data, 0 => 8 bits, 1 => 1 6 bits 


OUT_MODE 


input 


0 => "Fast" mode, 1 => "DMA" mode. 



Table 22 
Output interface timing 



Num. 


Ciiaracteristic 


Min 


Max 


Unit 


Notes 


UA 


OUT^VAUD set-up time 


8 




ns 




#5 


OUT_ACCEPT set-up time 


0 




ns 


Fast 


#6 


OUT CLK to data 




10 


ns 


Mode 


#7 


OUT_ACCEPT h\gh to OUT_CLK 
rising 


2 




ns 


DMA 
Mode 


#8 


OUT_ACCEPT low to OUT_CLK 
failing 


8 




ns 




#9 


OUT_ACCEPT higli to data driven 


0 


10 


ns 




mo 


OUTjCUC to data liigtt Impedance 


0 


10 


ns 





Example 

A digital receiver for use in a cable TV system implemented in accordance with the aforedescribed preferred 
embodiment will acquire lock, and maintain an output symbol error rate of less than 1.0 x 10'^^ after conrection in a 
channel having the following impairments: 

Canrier/Noise (NTSC) > 43 dB 
Signal/Noise (16-VSB) > 33 dB 

Composite triple beat and composite second order > 51 dB 
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Microreflections < 2.5^s (for reflections > 35 dB) 
Burst error duration < 38 

Intermediate Frequency Surface Acoustic Wave Rlter: 
Passband nnagnitude ripple < 0.75 dB 
5 Passband group delay < 80 ns peak-to-peak 
Phase noise < 81 dBc/Hz @ 20 KHz off carrier 

FM hum -120 Hz sine vwave frequency modulated with peak deviation of 5KHz 
Initial frequency offset on channel change < 450 KHz 

10 Second Embodiment 

A second embodiment is explained with reference to Fig. 4b. This is constructed In the same nr^nner as the first 
embodiment, except that the carrier recovery 64 and automatic gain control 66 outputs are multiplexed by selector 45 
with con-esponding outputs from an analog NTSC receiver 46. In this way the receiver embodiment, referenced gener- 
15 ally at 48, can share tuner and analog IF sections for both analog NTSC and digital modes, leading to a lower system 
cost. 

We have herein disclosed a digital receiver that is inrplemented in an integrated CMOS circuit that is suitable for 
use in cable systems or other broadcast systems in which some channels are allocated to analog transmissions such 
as NTSC. PAL, PALD, or SECAM, and other channels are allocated to digital transmission using VSB. The receiver is 

20 optimized for MPEG 2 transport packets. It shares a tuner and analog IF sections for operation in both analog and digital 
modes, leading to a low system cost. Using 16-VSB. the system operates at a net data rate of 27 Mbits/sec and has a 
low framing overhead. In case of unreliable channels, there is provided a progressive fall back to 8- VSB, 4- VSB and 2- 
VSB. In operation the symbol error rate is less than 1.0 x 10'^^ after error correction. Acquisition time on channel 
change is less than 100 ms. While this invention has been explained with reference to the structure disclosed herein, it 

2S is not confined to the details set forth and this application is intended to cover any nrxxiif ications and changes as may 
come within the scope of the following claims: 

Claims 

30 1 . An analog-to-digital converter apparatus, comprising a comparator having first and second units, each of said units 
comprising : 

a capacitor connected to a first node and a second node ; 

a first switch means for connecting said first node to a selected one of an input voltage and a reference voltage 

35 ; 

an inverter having an input connected to said second node, and an output; and 

a second switch means for connecting said output of said inverter to said second node of an other of said units. 

2. The apparatus according to claim 1 , wherein each said unit further comprises a third switch means for connecting 
40 said second node and said output of said inverter. 

3. The apparatus according to claim 2. wherein said inverter, said first switch means, said second switch means, and 
said third switch means conrtprise MOS transistors. 

45 4. A comparator having first and second units, each of said units comprising : 

a capacitor connected to a first node and a second node ; 

a first switch means for connecting said first node to a selected one of an input voltage and a reference voltage 

50 an inverter having an input connected to said second node, and an output ; and 

a second switch means for connecting said output of said inverter to said second node of an other of said units. 

5. The comparator accading to claim 4. wherein each said unit further conrprises a third switch means for connecting 
said second node and said output of said inverter. 

55 

6. The comparator according to claim 5, wherein said inverter, said first switch means, said second switch means, and 
said third switch means conrprise MOS transistors. 
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7. The comparator according to claim 4. wherein said capacitor, said inverter, said first switch means, and said sec- 
ond switch means are integrated in a CMOS integrated circuit. 

8. A method of comparing two voltages, comprising in each of two associated units the steps of : 

5 

connecting a capacitor to a first node and a second node ; 
connecting an Input of an inverter to said second node ; 
In a first phase of operation : 

10 connecting said first node to a selected one of an input voltage and a reference voltage ; 

in a second phase of operation : 

disconnecting said first node from said selected one of said input voltage and said reference voltage ; and 
15 connecting said first node to another of said input voltage and said reference voltage ; and 

in a third phase of operation : 

disconnecting said first node from said other of said input voltage and said reference voltage ; and 
20 connecting said output of said inverter to said second node of an other of said associated units. 

9. The method according to claim 8. wherein said first and second units are integrated in a semiconductor integrated 
circuit 

25 10. The method according to claim 9, wherein said integrated circuit is a CMOS circuit. 

11. The method according to claim 8, further comprising the steps of : 

in said first phase of operation : connecting said input of said inverter to an output thereof; 
30 and in sakl second phase of operation : disconnecting said input of said inverter from said output thereof. 

1 2. The method according to claim 1 1 . wherein said first and second units are integrated in a semiconductor integrated 
circuit. 

35 13. The method according to claim 12. wherein said integrated circuit is a CMOS circuit. 
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